這種事絕對很奇怪啊

題目敘述

Sayaka Miki居然成為了魔法少女！？不知道是為了什麼願望，但是這使得後來才趕來的Homura Akemi非常的不爽，但也沒多說什麼。在這尷尬的時刻，其他地方的魔法少女已經得知了這塊地方只剩下一位菜鳥在這裡，已經開始行動要來掠奪這一個地盤。除了打架以外，有一種搶地盤的方式是文明一點的，首先把要掠奪這塊地盤的人聚集過來，向Kyubey開價自己每個月可以獵殺多少魔女，如果一個人開出了$A$隻魔女，而另一人覺得自己更強，他可以擊殺$B$隻魔女，且$B>A$那他就可以拿下這塊地盤的主導權，當然的每個人一開始不會立刻亮出自己的底牌，因此每個人都可能會重新喊價來繼續爭奪，如果主導權已經在自己的手上的話那就不會繼續喊價增加自己的麻煩。

不過還沒等到Homura Akemi向Sayaka Miki解釋清楚，已經有另一位特地前來的魔法少女Kyoko Sakura(佐倉杏⼦)要向他決鬥而把她帶離了現場，不知去向，氣急集敗壞的Homura Akemi也不能放任搭同學不管，與Madoka Kaname一同去尋找她們的蹤跡。路上Homura Akemi運用自己的能力準確的預知了使用文明方法爭奪地盤的話每一個人喊價的順序是什麼，如果能預先地把一切參賽者加以阻撓無法參加的話，應該就可以操作最後的決局，我們假定Homura Akemi把任何人移除這場爭奪時，不會改變剩下人的出價順序以及宣告要擊殺的魔女數量。

當Homura Akemi向Madoka Kaname找到她們時，他們在一個天橋上準備大打出手了！為了阻止他們真的開打，Madoka Kaname衝上前去把Sayaka Miki用來變身的寶石給丟下天橋不知去向，Sayaka Miki十分的火大要向Madoka Kaname理論，但是話還沒說出口人卻失去知覺應聲倒下，Homura Akemi立刻衝下了天橋，留下了橋上傻眼了兩人與一具癱軟的身體。看來使用文明方法是十分迫切的事了，但是現在Homura Akemi非常的忙，你能幫他預先地找出如果她先解決一些人後，贏家會是誰嗎？

「剛剛很不妙啊Madoka Kaname，」$Kyubey$一個沒有感情的語調突然插入了所有人的腦海「居然把朋友扔出去，你真是瘋了。」

輸入說明

只有一筆測資，第一行有一著整數$N$，表示原始有多少項喊價紀錄，接下來有$N$行，依序表示每一次的紀錄，每行有兩個數字$U_i,n_i$，表示第$i$筆紀錄是由編號$U$的魔法少女宣告自己可以擊殺$n$個魔女，保證$n_i<n_{n+1}$且$U_i \neq U_{i+1}$。接下來有一個數字$Q$，表示$Homura Akemi$有幾種計畫，接下來每個計劃占一行，每一行一開始有一個數字$k$，表示在這個計畫中要阻止幾個人，接下來有$k$個數字，表示其編號。

保證$N\leq 200000$，$0<$魔女編號$\leq N$，$0 < n_i \leq 10^9$，$Q\leq 200000$，$\sum K \leq 200000$。

輸出說明

對於每個計劃輸出一行，有兩個數字，以空白隔開，分別為為該計畫後哪個編號的魔法少女會得到地盤，且她宣告的擊殺數量是多少。

範例輸入

範例輸出

2 100000
1 10
3 1000

公告

都沒有人勝出請輸出0 0

Judge Setting

run-time limit: 100 ms
memory limit: 1655360 byte
測資數量: 0