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

constexpr int mod = 998244353;
long long D[3010][6010];


int main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int N, S; cin >> N >> S;
    vector<int> A(N);
    for (int i = 0; i < N; i++) cin >> A[i];
    D[0][0] = 1;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j <= S; j++) {
            D[i][j] %= mod;
            D[i+1][j+A[i]] += D[i][j];
            D[i+1][j] += D[i][j] * 2;
        }
    }
    cout << D[N][S] % mod << "\n";
    return 0;
}