#include<bits/stdc++.h>
using namespace std;
const int MOD = 998244353;

int main() {
	cin.sync_with_stdio(0); cin.tie(0);
	int n, s; cin >> n >> s;
	vector<int> dp(s + 1, 0);
	dp[0] = 1;
	for(int i = 1; i <= n; i++) {
		int a;
		cin >> a;
		for(int j = s; j >= 0; j--) {
			dp[j] = dp[j] * 2 % MOD;
			if(j >= a) dp[j] += dp[j - a];
			dp[j] %= MOD;
		}
	}
	cout << dp[s] << endl;
	return 0;
}