#include #include #include using namespace std; int N; long all; int A[2<<17],B[2<<17]; main() { cin>>N; vector >X(N); for(int i=0;i>A[i]; for(int i=0;i>B[i]; for(int i=0;ip:X) { sum+=p.second; if(sum*2>=all) { x=p.first; break; } } long ans=0; for(int i=0;i