// UUID: 1e73adbf-1a44-468f-86af-a6128b6a3e5c
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n, m;
    cin >> n >> m;

    vector<int> cost(n);
    vector<int> reward(n);

    for (int i = 0; i < n; i++) {
        cin >> cost[i];
    }

    for (int i = 0; i < n; i++) {
        cin >> reward[i];
    }

    vector<int> dp(m + 1, 0);

    for (int size = 1; size <= m; size++) {
        for (int task = 0; task < n; task++) {
            if (cost[task] < size) {
                dp[size] = max(dp[size], dp[size - cost[task]] + reward[task]);
            }
        }
    }

    cout << dp[m];
    return;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    //cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}