#include<bits/stdc++.h>
using namespace std;
using ll=long long;
//constexpr ll mod=1000000007;
constexpr ll mod=998244353;

int N,S,A[3000];
ll DP[3001][3001];

int main(){
	cin>>N>>S;
	for(int i=0;i<N;i++){
		cin>>A[i];
	}
	DP[0][0]=1;
	for(int i=0;i<N;i++){
		for(int j=0;j+A[i]<=S;j++){
			DP[i+1][j+A[i]]+=DP[i][j];
		}
		for(int j=0;j<=S;j++){
			DP[i+1][j]+=DP[i][j]*2;
			DP[i+1][j]%=mod;
		}
	}
	cout<<DP[N][S]<<endl;
}
