cf749 D. Leaving Auction

 #include<bits/stdc++.h>
 #define lowbit(x) x&(-x)
 #define LL long long
 #define N 200005
 #define M 1000005
 #define mod 1000000007LL
 #define inf 0x7ffffffff
 using namespace std;
 inline int ra()
 {
     int x=,f=; char ch=getchar();
     while (ch<'' || ch>''){if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<=''){x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 vector<int> man[N];
 int mx[N],person[N];
 bool cmp(int a, int b)
 {
     return mx[a]<mx[b];
 }
 int main()
 {
     int n=ra();
     for (int i=; i<=n; i++)
     {
         int a=ra(),b=ra();
         man[a].push_back(b);
         mx[a]=b;
         person[i]=i;
     }
     sort(person+,person++n,cmp);
     int q=ra();
     while (q--)
     {
         set<int> leave;
         int k=ra();
         for (int i=; i<=k; i++)
         {
             int t=ra();
             leave.insert(t);
         }
         int tmp[],num=;
         tmp[]=tmp[]=;
         for (int i=n; i>=; i--)
         {
             if (leave.count(person[i])) continue;
             tmp[num++]=person[i];
             if (num==) break;
         }
         if (man[tmp[]].size()==)
         {
             cout<<"0 0"<<endl;
             continue;
         }
         if (num==)
         {
             int it=*lower_bound(man[tmp[]].begin(),man[tmp[]].end(),mx[tmp[]]);
             printf("%d %d\n",tmp[],it);
         }
         else if (num==)
             printf("%d %d\n",tmp[],man[tmp[]][]);
     }
     return ;
 }
 //真是尴尬了一开始，竟然觉得找个最大的就可以了2333
 //没想到只是比第二大最大的大就可以，真是已经弱智了。
 //第一次发现vector还可以用lower_bound玩2333