// UUID: 392b4f42-e475-40c9-97c1-cf7f3486ad90
#include <bits/stdc++.h>
using namespace std;

//O(m) space, still fails :(

void solve() {
    int n, m;
    cin >> n >> m;
    vector<pair<long long, int>> tasks(n);

    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        
        tasks[i].second = a;
    }

    for (int i = 0; i < n; i++) {
        long long b;
        cin >> b;
        
        tasks[i].first = b;
    }

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

    for (int curr = 1; curr <= m; curr++) {
        for (const auto& task : tasks) {
            if (task.second <= curr) {
                dp[curr] = max(dp[curr], dp[curr - task.second] + task.first);
            }
        }
    }

    cout << dp[m];
    return;
}

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

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

    return 0;
}