#define I insert ll@N,@K,@a[2N],@c[4N],@e[N];set>A,C,E;rep(i,N)A.I({a[i],i}),C.I({c[2i],2i}),C.I({c[2i+1],2i+1}),E.I({e[i],i});rep(K){auto i=E.begin(),j=A.upper_bound({i->first,N}),k=C.upper_bound({j->first,2N}),l=k++;wt(j->second,k->second,l->second,i->second);A.erase(j),C.erase(k),C.erase(l),E.erase(i);}