#include <bits/stdc++.h>
using namespace std;
void fileIO(void) {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
}
void fastIO(void) {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
}
#define tests int t; cin>>t; for(int m = 0; m < (t); m++)
#define loop(n) for(int i = 0; i < (n); i++)
#define lop(n) for(int k = 1; k <= (n); k++)
#define lp(n) for(int j = 0; j < (n); j++)
#define ll long long
#define endl '\n'
ll n , k , st =0 ,ed =1e10 + 1 ,mid ,ans =0 ; const ll N = 1e5 +8 ;
vector <pair < ll , ll >> v (N);
bool pred (ll coc){
ll t = k ;
loop(n){
if( coc * v[i].first > v[i].second )
t-= coc * v[i].first - v[i].second ;
if (t<0)
return false ;
}
return t>=0;
}
int main () {
cin>> n >>k ;
loop(n) cin >>v[i].first;
loop(n) cin >>v[i].second;
while (st<=ed){
mid=(st+ed)/2;
if(pred(mid)){
ans = mid;
st = mid+1;
}
else ed = mid-1;
}
cout<< ans <<endl;
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgZmlsZUlPKHZvaWQpIHsKI2lmbmRlZiBPTkxJTkVfSlVER0UKICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKI2VuZGlmCn0Kdm9pZCBmYXN0SU8odm9pZCkgewoKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGNvdXQudGllKE5VTEwpOwoKfQojZGVmaW5lIHRlc3RzICAgICAgICAgIGludCB0OyBjaW4+PnQ7IGZvcihpbnQgbSA9IDA7IG0gPCAodCk7IG0rKykKI2RlZmluZSBsb29wKG4pICAgICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCAobik7IGkrKykKI2RlZmluZSBsb3AobikgICAgICAgICAgZm9yKGludCBrID0gMTsgayA8PSAobik7IGsrKykKI2RlZmluZSBscChuKSAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IChuKTsgaisrKQojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGVuZGwgJ1xuJwpsbCBuICwgayAsIHN0ID0wICAsZWQgPTFlMTAgKyAxICxtaWQgLGFucyA9MCA7IGNvbnN0IGxsIE4gPSAxZTUgKzggIDsKdmVjdG9yIDxwYWlyIDwgbGwgLCBsbCA+PiB2IChOKTsKYm9vbCBwcmVkIChsbCBjb2MpewogICAgbGwgdCA9IGsgOwogICAgbG9vcChuKXsKICAgICAgICBpZiggY29jICogdltpXS5maXJzdCA+IHZbaV0uc2Vjb25kICkKICAgICAgICAgICAgdC09IGNvYyAqIHZbaV0uZmlyc3QgLSB2W2ldLnNlY29uZCA7CiAgICAgICAgaWYgKHQ8MCkKICAgICAgICAgICAgcmV0dXJuIGZhbHNlIDsKICAgIH0KICAgIHJldHVybiB0Pj0wOwp9CmludCBtYWluICgpIHsKICAgIGNpbj4+IG4gPj5rIDsKICAgIGxvb3AobikgY2luID4+dltpXS5maXJzdDsKICAgIGxvb3AobikgY2luID4+dltpXS5zZWNvbmQ7CiAgICB3aGlsZSAoc3Q8PWVkKXsKICAgICAgICBtaWQ9KHN0K2VkKS8yOwogICAgICAgIGlmKHByZWQobWlkKSl7CiAgICAgICAgICAgIGFucyA9IG1pZDsKICAgICAgICAgICAgc3QgPSBtaWQrMTsKICAgICAgICB9CiAgICAgICAgZWxzZSBlZCA9IG1pZC0xOwogICAgfQogICAgY291dDw8IGFucyA8PGVuZGw7CgoKICAgIHJldHVybiAwIDsKfQ==