Taja 经常路过一家玩具店，并观察店橱窗旁的电子显示屏，上面显示着两个整数。商店橱窗里展示着几种玩具，但显示屏上的数字可能与实际剩余的玩具种类数不同步。事实证明，并非橱窗里的每种玩具都能被买走，因为玩具在售出后并不会立即从橱窗中移除，而是需要经过一段时间。对于不同种类的玩具，这段时间可能不同。
商店里有 $n$ 种玩具。对于每种玩具，已知其初始数量为 $c_i$，且在售出后 $t_i$ 分钟，该种玩具会从橱窗中移除。每一分钟会发生以下事件：
- 从橱窗中移除在相应分钟前售出的玩具；
- 更新电子显示屏；
- 新顾客到来，并必然会购买一种当前仍有库存的玩具。
Taja 一直对电子显示屏上数字的含义很感兴趣，最近她终于弄明白了。这两个数字都表示商店里可以购买的玩具种类数，但第一个数字表示“截至当前时刻，可能仍有库存”的种类数，第二个数字表示“截至当前时刻，确定仍有库存”的种类数。Taja 还想知道这个显示屏对顾客的信息量有多大。因此，她需要一个程序来模拟顾客的行为并更新显示屏。
你的任务是：计算每一分钟电子显示屏上的两个数字。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示玩具的种类数。
接下来的 $n$ 行，每行包含两个整数 $c_i$ 和 $t_i$ ($1 \le c_i \le 10^5, 1 \le t_i \le 100$)，分别表示第 $i$ 种玩具的初始数量以及售出后从橱窗中移除所需的时间。
下一行包含一个整数 $k$ ($1 \le k \le 10^5$)，表示顾客人数。
接下来的 $k$ 行，每行包含一个整数 $q_i$ 以及 $q_i$ 个整数 $p_1, p_2, \dots, p_{q_i}$，表示在第 $i$ 分钟被移除的玩具数量以及这些玩具的种类编号。
输出格式
输出包含 $k$ 行，每行包含两个整数 $a_i$ 和 $b_i$，分别表示在第 $i$ 分钟开始时电子显示屏上显示的两个数字。
样例
输入 1
3 1 2 2 1 3 3 6 0 0 0 3 1 2 3 0 1 2
输出 1
3 3 3 2 3 2 2 2 2 2 1 1
说明
在上述示例中，商店橱窗里有 1 个第一种玩具、2 个第二种玩具和 3 个第三种玩具，它们在售出后分别会在 2、1 和 3 分钟后被移除。显示屏上的数字按以下顺序变化：
- 3/3：在第一位顾客到来前没有顾客，他可以购买任何玩具。
- 3/2：第一位顾客可能购买了第一种玩具，因此无法确定第二位顾客是否还能买到它。
- 3/2：由于第一种和第二种玩具都没有从橱窗中移除，这意味着第一位顾客购买了第三种玩具。目前还无法确定第二位顾客购买了什么。
- 2/2：第一种玩具已经没有库存了。
- 2/2：没有玩具从橱窗中移除，这意味着上一位顾客购买了第三种玩具。
- 1/1：只剩下一种第三种玩具。