在一次成功的比赛后，你们大学的所有队员都聚集在当地的一家寿司店庆祝！
在寿司店里，你和你的队友们围坐在一个长长的圆形传送带旁。厨师在传送带上也有一个指定的位置。当他们看到你们进来时（在时间 $t = 0$），厨师将开始把寿司盘放在传送带上。每一秒，厨师都会尝试在自己面前的传送带上放一个新盘子。与此同时，一部分队员可以拿走他们面前传送带上的寿司盘。之后，传送带会将所有盘子顺时针移动一个位置。如果一个盘子经过所有人而没有被拿走，它将在下一秒回到厨师面前，并再次绕圈。传送带周围的座位数比队员人数多一个，因为厨师有自己的座位。
传送带最初是空的，但在时间 $t = 0$ 秒时，厨师会将菜单上的第一个盘子放在传送带上。在时间 $t = 1$ 秒时，厨师会将菜单上的第二个盘子放在传送带上。每一秒，如果厨师面前还没有盘子，厨师就会放置下一个菜单盘子。一旦他们把所有菜单盘子都放到了传送带上，他们就会重新从第一个菜单盘子开始。如果在任何时刻厨师面前已经有一个盘子，厨师将等待传送带上的下一个空位，然后再放置当前的盘子。
在时间 $t = 6$ 时，第 3 个人拿走 7 美元寿司盘后的样例输入 1 示意图。
寿司店开发了一个智能账单系统，旨在自动跟踪谁拿了哪盘寿司并正确收费。然而，他们的系统崩溃了！你能帮他们弄清楚如何分摊账单吗？
输入格式
输入的第一行包含一个整数 $M$ ($2 \le M \le 100$)，表示菜单上的盘子数量。
下一行包含 $M$ 个整数，每个整数详细说明第 $i$ 个盘子的价格 $c_i$ ($1 \le c_i \le 100$)，单位为美元。
下一行包含两个整数 $N$ ($1 \le N \le 100$) 和 $E$ ($1 \le E \le 10\,000$)，分别表示队员人数和要处理的事件数量。
接下来的 $E$ 行中，每行描述一个事件。每个事件由两个整数 $t_j$ ($1 \le t_j \le 10\,000$) 和 $p_j$ ($1 \le p_j \le N$) 描述，表示顺时针方向距离厨师 $p_j$ 个座位的队员在时间 $t = t_j$ 秒时拿走了他们面前传送带上的寿司盘。保证在时间 $t_j$ 时，队员 $p_j$ 面前确实有一个寿司盘。
事件按时间非递减的顺序给出。
输出格式
输出 $N$ 行，详细列出每个队员的账单。第一行应该是距离厨师顺时针方向一个座位的队员。从那里开始，沿着传送带顺时针方向依次输出每个队员的账单。
样例
输入样例 1
4 2 3 5 7 3 3 2 2 2 1 6 3
输出样例 1
3 2 7
输入样例 2
4 2 3 5 7 4 6 3 2 4 1 6 4 8 3 8 2 15 1
输出样例 2
9 6 2 5
说明
样例 1 说明
- 在时间 $t = 0$，厨师在自己面前放了一个 2 美元的盘子。
- 在时间 $t = 1$，这个 2 美元的盘子已经旋转到第 1 个人面前。然后厨师放置了 3 美元的盘子。
- 在时间 $t = 2$，第 1 个人和第 2 个人分别拿走了他们面前的 3 美元和 2 美元的盘子。与此同时，厨师放置了一个 5 美元的盘子。
- 在时间 $t = 3$，厨师放置了 7 美元的盘子。此时 5 美元的盘子在第 1 个人面前。
- 在时间 $t = 4$，厨师放置了第二个 2 美元的盘子。第 1 个人和第 2 个人面前分别有 7 美元和 5 美元的盘子。
- 在时间 $t = 5$，厨师放置了第二个 3 美元的盘子。第 1、2、3 个人面前分别有 2 美元、7 美元和 5 美元的盘子。
- 在时间 $t = 6$，5 美元的盘子已经绕传送带转了整整一圈。因此，厨师将等待空位来放置下一个 5 美元的盘子。然而，第 3 个人会拿走他面前的 7 美元的盘子。