#include <stdio.h>
#define ll long long
#define rep(i,l,r)for(ll i=(l);i<(r);i++)
#define MOD 998244353

ll dp[3010][3010];
ll a[3010];
int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	rep(i,0,n)scanf("%lld",a+i);

	dp[0][0]=1;
	rep(i,0,n){
		rep(j,0,k+1)dp[i+1][j]+=2*dp[i][j];
		rep(j,0,k-a[i]+1)dp[i+1][j+a[i]]+=dp[i][j];
		rep(j,0,k+1)dp[i+1][j]%=MOD;
	}
	printf("%lld",dp[n][k]);
}