#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
char dyna[maxn];
int p[maxn];
int l,r;
int w[110],s[110],n,m;
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&w[i]);
}
for(int i=1;i<=n;i++){
scanf("%d",&s[i]);
}
dyna[0]=1;//置为一方便之后的计算
for(int i=1;i<=n;i++){
int maxi=s[i]*w[i];
if(s[i]==1){//因为只有一个,正着算的话,可能会出错,因为可能算成了几个
for(int j=m;j>=w[i];j--){
dyna[j]=max(dyna[j],dyna[j-w[i]]);
}
}else if(maxi<m){
for(int j=0;j<w[i];j++){
l=r=0;
for(int k=j;k<=m;k++){
if(l!=r&&k-p[l]>maxi) l++;
//那么 k - pl[head] > maxi 等价于 (k - pl[head]) / w[i] > maxi / w[i] 等价于 (k - pl[head]) / w[i] > s[i],就是说滑动区间已经大于 s[i] 了,所以要 pop 了。
if(dyna[k]){
//说明之间已经有相加的和等于k了,直接存入队尾,等到上边滑动区间大于s的时候,直接再在这个k上进行操作。
p[r++]=k;
}else if(l!=r) dyna[k]=1;//tail!=head,说明还在s[i]的范围之内,说明还能够到达,所以置1
}
}
}else{
for(int j=w[i];j<=m;j++){//因为有多个,所以要正这算
dyna[j]=max(dyna[j],dyna[j-w[i]]);
}
}
}
int ans=0;
for(int i=1;i<=m;i++){
if(dyna[i]) ans++;
}
printf("%d\n",ans);
return 0;
}