#include <bits/stdc++.h>
using namespace std;

long long const mod = 998244353;

int N, S;
long long A[3100];
long long dp[3100][3100] = {};

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<=S; ++j) {
            dp[i + 1][j] = (dp[i + 1][j] + dp[i][j] * 2 % mod) % mod;
            if(j + A[i] <= S) dp[i + 1][j + A[i]] = (dp[i + 1][j + A[i]] + dp[i][j]) % mod;
        }
    }

    cout << dp[N][S] << '\n';
}