#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(){
  int n,c;
  int f[100001],v[101],mm[100001],m[101];
  while(scanf("%d%d",&n,&c)){
    
   if(n==0&&c==0) break;
  for(int i=1;i<=n;i++)
    scanf("%d",&v[i]);
  for(int i=1;i<=n;i++)
    scanf("%d",&m[i]);
  for(int i=1;i<=c;i++)
    f[i] = 0;
  f[0] = 1;
  
  for(int i=1;i<=n;i++){
    memset(mm,0,sizeof(mm));
    for(int j=v[i];j<=c && mm[j-v[i]]<m[i];j++){
      if(f[j]==0 && f[j-v[i]]==1){
        f[j] = 1;
        mm[j] = mm[j-v[i]]+1;
      }
    }
 }
 int count = 0;
 for(int i=1;i<=c;i++)
   if(f[i]==1)  count++; 
 printf("%d\n",count);
  
 }

}