#include <bits/stdc++.h>

using namespace std;

const int INF = 998244353;
const int maxn = 205;
const int maxT = 1e5 + 5; 

int n, T;
int a[maxn], b[maxn];
int f[maxn][maxT][2], g[maxn][maxT][2];

inline void uadd(int &x, const int &y){ (x += y); x -= (x >= INF ? INF : 0); }

int main(){
	scanf("%d%d", &n, &T);
	for(int i = 0; i < n; ++i) scanf("%d", b + i);
	for(int i = 0; i < n; ++i) scanf("%d", a + i);
	
	// as visible problem
	f[0][0][0] = 1;
	for(int i = 0; i < n; ++i) for(int j = 0; j <= T; ++j){
		if(f[i][j][0]){
			if(j + a[i] <= T) uadd(f[i + 1][j + a[i]][0], f[i][j][0]);
			uadd(f[i + 1][j][0], f[i][j][0]);
			if(j + a[i] <= T) uadd(f[i + 1][j + a[i]][1], 1ll * f[i][j][0] * b[i] % INF);
		}
		if(f[i][j][1]){
			uadd(f[i + 1][j][1], (f[i][j][1] + f[i][j][1]) % INF);
		}
	}
	// as invisible problem
	g[0][0][0] = 1;
	for(int i = 0; i < n; ++i) for(int j = 0; j <= T; ++j){
		if(g[i][j][0]){
			uadd(g[i + 1][j + a[i]][0], (g[i][j][0] + g[i][j][0]) % INF);
			uadd(g[i + 1][j + a[i]][1], 1ll * g[i][j][0] * b[i] % INF);
		}
		if(g[i][j][1]){
			uadd(g[i + 1][j + a[i]][1], g[i][j][1]);
			uadd(g[i + 1][j][1], g[i][j][1]);
		}
	}
	
	int ans = 0;
	for(int j = 0; j <= T; ++j) uadd(ans, g[n][j][1]), uadd(ans, f[n][j][1]);
	printf("%d\n", ans);
	return 0;
}