#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n), b(n); for(int i=0; i> a[i]; for(int i=0; i> b[i]; int ret = INT_MAX; for(int i=0; i > ms; for(int j=0; j p = *ms.begin(); ms.erase(ms.begin()); p.first += x; ++ p.second; ms.insert(p); } int cnt = 0; for(multiset >::iterator it=ms.begin(); it!=ms.end(); ++it) cnt = max(cnt, it->second); ret = min(ret, cnt); } cout << ret << endl; return 0; }