#include<bits/stdc++.h>
using namespace std;

void chmax(int &a, int b)
{
    if(a<b)a=b;
    return;
}

int N,M,X[2001],Y[20001],dp[20001][101];

int main(){
    cin>>N>>M;
    for(int i=1; i<=N; i++)cin>>X[i];
    for(int i=1; i<=N; i++)cin>>Y[i];
    for(int i=1; i<=N; i++)
    {
        for(int j=0; j<=M; j++)
        {
            chmax(dp[i][j],dp[i-1][j]);
            if(j>=Y[i])chmax(dp[i][j],dp[i-1][j-Y[i]]+X[i]);
        }
    }
    int ans=0;
    for(int j=0; j<M; j++)chmax(ans,dp[N][j]);
    cout << ans << endl;
}