//该题用正常的01背包会超时，需要转变思路
//dp[i][j]不再是前i个物品，背包容量为j的最大物品价值。而是前i个物品，价值为j的最小背包容量

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

const int N=1e3+10,M=3e4+10;
int t[N],c[N];
int dp[M];

signed main(){

    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    memset(dp,0x3f,sizeof dp);//求最小值，先初始化为最大
    dp[0]=0;//获得0个金币所需时间为0

    int n,m;
    cin>>n>>m;
    int sum=0;
    for(int i=1;i<=n;i++)cin>>t[i];
    for(int i=1;i<=n;i++)cin>>c[i],sum+=c[i];

    for(int i=1;i<=n;i++){
        for(int j=sum;j>=c[i];j--){
            dp[j]=min(dp[j],dp[j-c[i]]+t[i]);
        }
    }

    //找第一个小于等于m的下标
    int ans;
    for(int i=sum;i>0;i--){
        if(dp[i]<=m){
            ans=i;
            break;
        }
    }
    cout<<ans;
    return 0;
}