#include using namespace std; using ll=long long; using Graph=vector>; #define MOD 1000000007 #define INF 1000000000 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 ans=INF; for(int i=0;i,vector>,greater>> pq; for(int j=0;j p=make_pair(A[j],0); pq.push(p); } for(int j=0;j p=pq.top(); pq.pop(); int k=(i+j)%N; p.first+=B[k]/2; p.second+=1; pq.push(p); } int count=0; while(!pq.empty()){ pair p=pq.top(); pq.pop(); count=max(count,p.second); } ans=min(count,ans); } cout<