#pragma GCC optimize("Ofast") #pragma GCC target("avx2") #define rd_init() char*rp=({char*mmap();mmap(0l,1l<<25,1,2,0,0ll);}) #define rd() ({int _v=0,_c;while(_c=*rp++-48,_c>=0)_v=_v*10+_c;_v;}) #define wt(v) ({ulong _z=v;do*--wp=_z%10+48;while(_z/=10);}) #define wt1(v) ({char wbuf[64],*wp=wbuf+sizeof wbuf;wt(v);write(1,wp,wbuf+sizeof wbuf-wp);}) #define rep(v,e) for(typeof(e)v=0;v=a?v:a) typedef unsigned long ulong; int xs[200000]; int ys[200000]; int n; void sort_aux(unsigned*a,unsigned*b,int n){ int c[256]; for(int i=0;i<256;++i){ c[i]=0; } for(int i=0;i>8|a[i]<<24; } } void sort(unsigned*a,int n){ static unsigned b[600000]; sort_aux(a,b,n); sort_aux(b,a,n); sort_aux(a,b,n); sort_aux(b,a,n); } long f(int*s,long l){ sort(s,n); long a=0; long b=0; rep(i,n){ long x=s[i]; b+=x*2; long r; r=x+(l>>1); if(r>1); if(r>=1; b>>=1; long i0=0; long i1=0; while(i1>1){ ++i1; } long i2=i1; while(i2>1){ ++i2; } long p=0; long z=b; while(i0>1):s[i1-n]+(l+1>>1):l; long x2=i2>1):s[i2-n]+(l>>1):l; if(x1>=l&&x2>=l){ break; } if(x0