#include <iostream>

#include <string.h>

#include <stdio.h>

using namespace std;



int main()

{

int n,m,A[101],C[101],f[100001],num,count;

while(scanf("%d%d",&n,&m),n,m)

{

for(int i = 0; i < n ; i++)

scanf("%d",&A[i]);

for(int i = 0; i < n ; i++)

scanf("%d",&C[i]);

memset(f,0,sizeof(f));//标记如果能组成m这种面值的f[m]为1，否则为0。

        f[0] = 1;

for(int i = 0; i < n ; i++)

for(int j = 0;j < A[i];j++)//针对每种硬币,只能组成由面值为0--A[i]-1与K*A[i]的加和组成。1<=k<=c[i]

        {

count = C[i]; //记录使用的次数

            for(int k = j+A[i] ; k <= m;k+=A[i])//

            if(f[k]==1)count = C[i];//如果这种面值的价格不用A[i]这种硬币即可组成，那么这种硬币的数量可以恢复原始数量即一次也没用过

            else if(count>0&&f[k-A[i]]==1)

{

f[k] = 1;

count--;

}

}

num = 0;//记录数目，得到可以组成的金额数目。

        for(int i = 1; i <= m; i++)

if(f[i]==1)num++;

printf("%d\n",num);

}

return 0;

}