#include "teams.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
const int N=500050;
const int M=40*N;
int n,ls[M],rs[M],st[M],root[N],tsz;
void Set(int&c,int p,int ss,int se,int qi,int x){
c=++tsz;ls[c]=ls[p];rs[c]=rs[p];st[c]=st[p]+x;
if(ss==se)return;
int mid=ss+se>>1;
if(qi<=mid)Set(ls[c],ls[p],ss,mid,qi,x);
else Set(rs[c],rs[p],mid+1,se,qi,x);
}
int Get(int c,int p,int ss,int se,int qs,int qe){
if(qs>qe||ss>qe||se<qs)return 0;
if(qs<=ss&&se<=qe)return st[c]-st[p];
int mid=ss+se>>1;
return Get(ls[c],ls[p],ss,mid,qs,qe)+Get(rs[c],rs[p],mid+1,se,qs,qe);
}
vector<int> Qs[N];
void init(int N,int A[],int B[]) {
n=N;
for(int i=0;i<n;i++)Qs[A[i]].pb(B[i]);
for(int i=1;i<=n;i++){
root[i]=root[i-1];
for(int x:Qs[i])Set(root[i],root[i],1,n,x,1);
}
//printf(":%d\n\n",Get(root[2],root[0],1,n,1,3));
}
int can(int M,int K[]) {
sort(K,K+M);
int nroot=++tsz,ptr=0;
for(int i=0;i<M;i++){
ptr=max(ptr,K[i]);
int tot=Get(root[K[i]],nroot,1,n,ptr,n);
if(tot<K[i])return 0;
int bot=ptr,top=n,pos=-1;
while(bot<=top){
int mid=bot+top>>1;
if(Get(root[K[i]],nroot,1,n,ptr,mid)>=K[i])pos=mid,top=mid-1;
else bot=mid+1;
}
//if(K[0]==1&&K[1]==1)printf("::%d\n",pos);
assert(pos!=-1);
int prv_s=Get(root[K[i]],nroot,1,n,ptr,pos-1);
//if(K[0]==1&&K[1]==1)printf(":::%d\n",prv_s);
Set(nroot,nroot,1,n,pos,(K[i]-prv_s));
ptr=max(ptr,pos);
}
return 1;
}
/*
4
1 2
2 3
2 3
2 4
2
2 1 3
2 1 1
*/
