#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
const int inf=0x3f3f3f3f;
const int mod=998244353;
int dp[maxn];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int n,s;
	cin>>n>>s;
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		for(int j=s;j>=0;j--)
		{
			dp[j+x]+=dp[j];
			dp[j+x]%=mod;
			dp[j]*=2;
			dp[j]%=mod;
		}
	}
	cout<<dp[s]<<endl;
	return 0;
}


