#include <bits/stdc++.h>

using namespace std;

const int mod = 998244353;

const int N = 210, T = 3e5 + 10;
int n, m;
int a[N], t[N], s[N];
int pw2[N];
int st[N];
int f[T], g[T];

int add(int x, int y) {
    return x + y >= mod ? x + y - mod : x + y;
}

int main() {
    scanf("%d%d", &n, &m);
    pw2[0] = 1;
    for (int i = 1; i <= n; ++i) {
        pw2[i] = add(pw2[i - 1], pw2[i - 1]);
        scanf("%d", &a[i]);
    }
    for (int i = 1; i <= n; ++i) {
        s[i] = add(s[i - 1], a[i]);
    }
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &t[i]);
        st[i] = st[i - 1] + t[i];
    }
    int ans = 0;
    if (st[n] <= m) {
        ans = 1ll * s[n] * pw2[n] % mod;
        printf("%d\n", ans);
        return 0;
    }
    // cerr << 1 << '\n';
    // return 0;
    f[0] = 1;
    for (int i = n; i; --i) {
        if (st[i - 1] <= m) {
            for (int j = 0; j <= m; ++j) {
                if (j + st[i - 1] <= m && j + st[i - 1] + t[i] > m) {
                    ans = add(ans, 1ll * s[i - 1] * pw2[i - 1] % mod * f[j]);
                    ans = add(ans, 1ll * pw2[i - 1] * g[j] % mod);
                }
            }
        }
        for (int j = m; j >= t[i]; --j) {
            f[j] = add(f[j - t[i]], f[j]);
            g[j] = add(g[j - t[i]], g[j]);
            g[j] = add(g[j], 1ll * f[j - t[i]] * a[i] % mod);
        }
    }
    // cerr << 1 << '\n';
    memset(f, 0, sizeof(f));
    memset(g, 0, sizeof(g));
    f[0] = 1;
    for (int i = 1; i <= n; ++i) {
        // cerr << i << '\n';
        for (int j = 0; j <= m; ++j) {
            if (j + t[i] > m) {
                ans = add(ans, 1ll * g[j] * pw2[n - i] % mod);
            }
        }
        for (int j = m; j >= t[i]; --j) {
            f[j] = add(f[j - t[i]], f[j]);
            g[j] = add(g[j - t[i]], g[j]);
            g[j] = add(g[j], 1ll * f[j - t[i]] * a[i] % mod);
        }
    }
    // cerr 
    printf("%d\n", ans);
    return 0;
}