#include<iostream>
#include<cstring>
using namespace std;
const unsigned int mod=998244353;
inline void Add(int &x,int y)
{
	x+=y,x=x<mod?x:x-mod;
}
int n,T,a[210],t[210],p2[210],f[210][300010],g[210][300010];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>T;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>t[i];
	}
	for(int i=f[0][0]=1;i<=n;i++)
	{
		memcpy(f[i],f[i-1],sizeof(f[i]));
		for(int j=T;j>=t[i];j--)
		{
			Add(f[i][j],f[i-1][j-t[i]]);
		}
	}
	g[n+1][0]=1;
	for(int i=n;i;i--)
	{
		memcpy(g[i],g[i+1],sizeof(g[i]));
		for(int j=T;j>=t[i];j--)
		{
			Add(g[i][j],g[i+1][j-t[i]]);
		}
	}
	for(int i=p2[0]=1;i<=n;i++)
	{
		p2[i]=(p2[i-1]<<1)%mod;
	}
	long long ans=0;
	for(int i=1,s=0;i<=n;i++)
	{
		s+=t[i];
		__int128_t sum=0;
		for(int j=0,s=0;j<=T-t[i];j++)
		{
			sum+=(long long)
			p2[n-i]*f[i-1][T-t[i]-j];
		}
		for(int j=0;j<=T-s;j++)
		{
			sum+=(long long)
			p2[i-1]*g[i+1][j];
		}
		ans+=sum%mod*a[i];
	}
	cout<<ans%mod<<endl;
	return 0;
}