#include <iostream>
#include <cstring>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int dp[100020],a[100],b[100];

int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}

using namespace std;

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n || m)
    {
        int c[2000]={},i,j=1,k=0,cnt=0;
        memset(dp,0,sizeof(dp));                            //初始化
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }

        for(i=0;i<n;i++)
        {
            scanf("%d",&b[i]);
        }                                       //读入数据
        k=0;
        for(i=0;i<n;i++)
        {
            j=1;
            while(j<b[i])
            {
                c[k++]=a[i]*j;
                j<<=1;
            }
            if(j==b[i])                          //防止等于2的n次方
            {
                c[k++]=a[i];
            }
        }
        dp[1]=c[0];int t=2;
        cnt=1;
        for(i=1;i<k;i++)
        {
            int t0=t;
            for(j=0;j<t0;j++)
            {
                if(c[i]+dp[j]<=m)
                {
                    dp[t++]=c[i]+dp[j];
                }
            }
        }
        qsort(dp,t,sizeof(int),cmp);
        cnt=1;
        for(i=2;i<t;i++)
        {
            if(dp[i]!=dp[i-1])
            {
                cnt++;
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}