// UUID: 58599cca-6833-4ce7-adce-0870f9c99c62
#include <bits/stdc++.h>
#include <cmath>
using namespace std;

typedef long long ll;

int main() {
    ll n, m;
    cin >> n >> m;
    vector<pair<ll, ll>> job(n);
    for (ll i = 0; i < n; i++) cin >> job[i].first;
    for (ll i = 0; i < n; i++) cin >> job[i].second;
    sort(job.rbegin(), job.rend());
    vector<pair<ll, ll>> best(n);
    for (ll i = 0; i < n; i++) {
        pair<ll, ll> g = {0, 0};
        for (ll j = 0; j < i; j++) {
            ll mon = best[j].second / job[i].first * job[i].second;
            pair<ll, ll> o = {best[j].first + mon, best[j].second % job[i].first};
            g = max(g, o);
        }
        best[i] = max(g, {m / job[i].first * job[i].second, m % job[i].first});
    }
    cout << best[n - 1].first;
    return 0;
}