poj1742

#include <iostream>
#include<stdio.h>
#include <algorithm>
//#define cin std::ios::sync_with_stdio(false);cin
using namespace std;

int n, m, A[101], C[101];
int dp[2][100001]={0};

int solve(){
    fill(dp[0], dp[0]+2*100001, 0);
    for(int i=0; i<2; i++)dp[i][0] = 1;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(j-A[i]*(C[i]+1)>=0) dp[i%2][j]=dp[i%2][j-A[i]]+dp[(i-1)%2][j]-dp[(i-1)%2][j-A[i]*(C[i]+1)];
            else if(j>=A[i])dp[i%2][j] = dp[i%2][j-A[i]]+dp[(i-1)%2][j];
                else dp[i%2][j] = dp[(i-1)%2][j];
        }
    }
    
    int c=0;
    // for(int i=1; i<=n; i++){
    //     for(int j=1; j<=m; j++)cout<<dp[i][j]<<' ';
    //     cout<<endl;
    // }
    int k=n%2;
    for(int i=1; i<=m; i++) if(dp[k][i]) c++;
    return c;
}

// int solve(){
//     fill(dp[0], dp[0]+101*100001, 0);
//     for(int i=0; i<=n; i++)dp[i][0] = 1;
//     for(int i=1; i<=n; i++){
//         for(int k=0; k<=C[i]; k++)
//         for(int j=1; j<=m; j++){
//             if(j-A[i]*k>=0)
//             dp[i][j] += dp[i-1][j-A[i]*k];
//         }
//     }
//     int c=0;
//     for(int i=0; i<=n; i++){
//         for(int j=0; j<=m; j++)cout<<dp[i][j]<<' ';
//         cout<<endl;
//     }
        
//     for(int i=1; i<=m; i++) if(dp[n][i]) c++;
//     return c;
// }


int main()
{
    while (1)
    {
        cin >> n >> m;
        if (n == 0 && m == 0)
            break;
        for (int i = 1; i <= n; i++)
            scanf("%d", &A[i]);
        for (int i = 1; i <= n; i++)
            scanf("%d", &C[i]);
        // bool dp[100001] = {false};
        // dp[0] = true;
        // for (int i = 1; i <= n; i++)
        // {
        //     for (int k = 1; k <= C[i]; k++)
        //     {
        //         for (int j = m; j >= 0; j--)
        //         {
        //             if (j - A[i] >= 0)
        //                 dp[j] = dp[j - A[i]];
        //             //cout<<dp[j]<<' ';
        //         }
        //         //cout<<endl;
        //     }
        // }
        // //for(int i=1; i<=m; i++) cout<<dp[i];
        // int c = 0;
        // for (int i = 1; i <= m; i++)
        //     if (dp[i] == true)
        //         c++;
        // cout << c << endl;
        cout<<solve()<<endl;
    }
    return 0;
}