#include<stdio.h>
#define MOD 998244353
long int SUM(long int a,long int b){return (a%MOD+b%MOD+MOD)%MOD;}
long int PROD(long int a,long int b){return a%MOD*(b%MOD)%MOD;}//a*b
int main(){
  long int dp[3001][3001];
  int n,s,a,i,j;
  scanf("%d%d",&n,&s);
  for(i=0;i<3001;i++)dp[i][0]=0;dp[0][0]=1;
  for(i=1;i<=n;i++){
    scanf("%d",&a);
    for(j=0;j<3001;j++){dp[i][j]=PROD(dp[i-1][j],2);if(j-a>=0)dp[i][j]=SUM(dp[i][j],dp[i-1][j-a]);}
  }
  printf("%ld",dp[n][s]);
}
