#include <bits/stdc++.h>

using namespace std;
using ll = long long;

#define MAX(a, b) a = max(a, b)

const int MAXN = 501;
const int MAXV = 600*600;

ll dp[MAXV];
ll t[MAXN], p[MAXN];

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n, m; cin>>n>>m;
	for (int i = 1; i <= n; i++) cin >> t[i];
	for (int i = 1; i <= n; i++) cin >> p[i];
	for(int i = 1; i <= n; i++){
		for(int j = 0; j+t[i] < MAXV; j++){
			MAX(dp[j+t[i]], dp[j] + p[i]);
		}
	}
	ll mx = 0;
	for (int i = 1; i <= n; i++) {
		ll cnt = (m-MAXV >= 0) ? ((m-MAXV+t[i])/t[i]) : 0;
		ll next_m = m - cnt*t[i];
		ll curr = p[i]*cnt + dp[next_m];
		MAX(mx, curr);
	}
	cout<<mx<<endl;
    return 0;
}