1.a可能大于二分的答案，因此要与0取max
2.m开longlong

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
struct node{
    int a, b;
    int id;
    bool operator <(const node &rhs)const
    {
        return a < rhs.a;
    }
}arr[N];
int n;
ll m;

bool check(int x){
    ll cnt = m;
    for(int i = 1;i <= n;i++){
        auto t = arr[i];
        if(t.b + t.a < x)return false;
        if(cnt >= x - t.a)cnt -= max(0, x - t.a);
        else return false;
    }
    return true;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> m;
    for(int i = 1;i <= n;i++)cin >> arr[i].a;
    for(int i = 1;i <= n;i++)cin >> arr[i].b;
    sort(arr + 1, arr + 1 + n);
    int l = 1, r = 1e9;
    while(l < r){
        int mid = (l + r + 1) >> 1;
        if(check(mid))l = mid;
        else r = mid - 1;
    }
    cout << l;
    return 0;
}