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

include<bits/stdc++.h>

using namespace std; int w[101],v[101]; int d[101][100001]; int main(){

int n,c;
cin>>n>>c;
for(int i=1;i<=n;i++) cin>>w[i];
for(int j=1;j<=n;j++) cin>>v[j];
for(int i=1;i<=n;i++){
	for(int j=1;j<=c;j++){
		if(j>=w[i]){
			d[i][j]=max(d[i-1][j-w[i]]+v[i],d[i-1][j]);
		}else{
			d[i][j]=d[i-1][j];
		}
	}
}
cout<<d[n][c];
return 0;

}