#include // #include using namespace std; using std::cerr, std::cin, std::cout; #define vec vector #if __has_include() #include using mint = atcoder::modint998244353; std::istream &operator>>(std::istream &is, mint &a) { long long t; is >> t; a = t; return is; } std::ostream &operator<<(std::ostream &os, mint a) { return os << a.val(); } // vec operator*(const vec &a, const vec &b) { return a.empty() || b.empty() ? vec() : atcoder::convolution(a, b); } // vec &operator*=(vec &a, const vec &b) { return a = a * b; } #endif typedef long double ld; #if LONG_MAX == 2147483647L #undef long #define long long long #endif #define uint unsigned int #define ulong unsigned long #define overload3(a, b, c, name, ...) name #define rep3(i, a, b) for (int i = (a); i < (b); i++) #define rep2(i, n) rep3(i, 0, n) #define rep1(n) rep2(__i, n) #define rep(...) overload3(__VA_ARGS__, rep3, rep2, rep1)(__VA_ARGS__) #define per3(i, a, b) for (int i = (b) - 1; i >= (a); i--) #define per2(i, n) per3(i, 0, n) #define per1(n) per2(__i, n) #define per(...) overload3(__VA_ARGS__, per3, per2, per1)(__VA_ARGS__) #define all(a) a.begin(), a.end() #define UNIQUE(a) sort(all(a)), a.erase(unique(all(a)), a.end()), a.shrink_to_fit() #define sz(a) static_cast(a.size()) #ifndef DEBUG #define cerr \ if (false) cerr // #undef assert // #define assert(...) void(0) #undef endl #define endl '\n' #endif ostream &operator<<(ostream &os, __int128_t value) { ostream::sentry s(os); if (s) { __uint128_t tmp = value < 0 ? -value : value; char buffer[128]; char *d = std::end(buffer); do { --d; *d = "0123456789"[tmp % 10]; tmp /= 10; } while (tmp != 0); if (value < 0) --d, *d = '-'; const int len = std::end(buffer) - d; if (os.rdbuf()->sputn(d, len) != len) os.setstate(std::ios_base::badbit); } return os; } template ostream &operator<<(ostream &os, pair a) { return os << a.first << ' ' << a.second; }; template ostream &operator<<(ostream &os, vector a) { const int n = a.size(); rep(i, n) { os << a[i]; if (i + 1 != n) os << " "; } return os; } template istream &operator>>(istream &is, pair &a) { return is >> a.first >> a.second; } template ostream &operator<<(ostream &os, array a) { rep(i, n) { os << a[i]; if (i + 1 != n) os << " "; } return os; } template istream &operator>>(istream &is, vector &a) { for (T &i : a) is >> i; return is; } template bool chmin(T &x, S y) { if ((T)y < x) { x = (T)y; return true; } return false; } template bool chmax(T &x, S y) { if (x < (T)y) { x = (T)y; return true; } return false; } template void operator++(vector &a) { for (T &i : a) ++i; } template void operator--(vector &a) { for (T &i : a) --i; } template void operator++(vector &a, int) { for (T &i : a) i++; } template void operator--(vector &a, int) { for (T &i : a) i--; } void solve(); int main() { // srand((unsigned)time(NULL)); cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); int t = 1; // cin >> t; while (t--) solve(); } void solve() { int n; long b; cin >> n >> b; vec> a(n); rep(i, n) cin >> a[i].first; rep(i, n) { cin >> a[i].second; if (a[i].second >= b) { cout << b << endl; return; } } sort(all(a)); vec s(n + 1), c(n + 1); rep(i, n) { s[i + 1] = s[i] + a[i].first * a[i].second; c[i + 1] = c[i] + a[i].second; } long ans = 0; rep(st, n) { long y = b - s[st]; if (y < 0) break; long res = c[st]; res += a[st].second; y -= a[st].second; if (y < 0) { res += y; y = 0; } if (y == 0) continue; chmax(ans, res); } rep(st, n) { int ok = -1, ng = n; const long bb = b - a[st].second; auto fs = [&](int vs) { return s[vs + 1] - (vs >= st ? a[st].first * a[st].second : 0); }; auto fc = [&](int vs) { return c[vs + 1] - (vs >= st ? a[st].second : 0); }; while (ng - ok != 1) { const int vs = (ng + ok) / 2; long cost = fs(vs); if (cost <= bb) ok = vs; else ng = vs; } long noko = bb - fs(ok); assert(noko >= 0); long res = fc(ok) + a[st].second; if (ok == n - 1) { chmax(ans, res); continue; } long ss = ok + 1 == st ? 1 : a[ok + 1].first; res += noko / ss; chmax(ans, res); } cout << ans << endl; }