#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,w;
    cin>>n>>w;
    int c[105],v[105];
    for(int i=1;i<=n;i++) 
        cin>>c[i];
    for(int i=1;i<=n;i++) 
        cin >> v[i];
    int dp[205] = {0};
    for(int i=1;i<=n;i++) 
        for(int j=w;j>=v[i];j--) 
            dp[j]=max(dp[j],dp[j-v[i]]+c[i]);
    cout<<dp[w];
    return 0;
}