#include <bits/stdc++.h>
using namespace std;

int n;
long long m;
long long a[100005], b[100005];

// Sub 1: mô phỏng trực tiếp. Lặp: tìm một tổ chưa lật mà số tiền hiện có >= b[i]-a[i]
// (ném thêm b[i]-a[i] đồng để tổ có đủ b[i] đồng, tổ rơi, nhặt được b[i] đồng => tiền tăng thêm a[i]).
// Mỗi lần quét hết n tổ, lặp tới khi không lật thêm được. O(n^2), dùng khi n <= 3000.
void sub1() {
    vector<bool> done(n + 1, false);
    long long cur = m;
    bool changed = true;
    while (changed) {
        changed = false;
        for (int i = 1; i <= n; i++)
            if (!done[i] && cur >= b[i] - a[i]) {
                done[i] = true;
                cur += a[i];
                changed = true;
            }
    }
    cout << cur << "\n";
}

// Sub 2: tiền chỉ tăng (a[i] >= 0) nên tổ nào lật được ở một thời điểm thì sau đó vẫn lật được.
// Sắp xếp các tổ theo chi phí b[i]-a[i] tăng dần, lật lần lượt tới khi tổ tiếp theo không đủ tiền. O(n log n).
void sub2() {
    vector<pair<long long, long long>> v;  // (chi phí, số xu đang có trong tổ)
    for (int i = 1; i <= n; i++) v.push_back({b[i] - a[i], a[i]});
    sort(v.begin(), v.end());
    long long cur = m;
    for (auto &p : v) {
        if (cur < p.first) break;
        cur += p.second;
    }
    cout << cur << "\n";
}

int main() {
    freopen("coins.inp", "r", stdin);
    freopen("coins.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++) cin >> b[i];
    if (n <= 3000) sub1();
    else sub2();
    return 0;
}