腾讯笔试拍卖会的题

一次拍卖会，有n个公司拍卖，每次竞价请求以竞拍公司的编号和竞拍价给出，保证竞拍价严格递增，拍卖不能一个人连续拍卖两次。

现在每次要去掉一些竞拍公司的竞价请求，由于公司太多，于是老板想让你写一个程序帮忙判断每次去掉一些公司后的winner和最小竞拍价格。

特别的是，如果去掉一些公司之后有一家公司有连续两次竞拍请求，，则取最小的价格（但要使得他依旧能竞拍成功）。

输入描述：

第一行一个数n，1<= n <= 20000表示竞拍的次数

第2—n+1行两个数ai和bi，1< ai <n 表示第一次竞拍的公司，1< bi < 10的9次方，表示本次竞拍的竞价。

第n+2行一个数q，1 <= q <= 20000表示询问数

第n+3到n+2+q行，每行num+1个数。第一个数1<= num <=n 表示本次询问去掉的公司的数量，随后num个数表示本次询问去掉的公司编号

输出描述：q行，每行两个数分别表示第q次询问最后竞价的公司和价格，如果所有公司都被除去则输出0  0；