3867: 无敌闯关(挖土机 CSP-J 模拟赛 ~ 第四场)

33DAI 根据平时刷短视频看小游戏广告的经验，设计了一个游戏。

33DAI 初始生命值为 $n$，威胁度为 $0$。有 $m$ 位敌人，第 $i$ 位敌人的战斗力为 $a_i$，胆量为 $b_i$。

33DAI 玩了 $T$ 轮游戏，每次会挑选一个位置 $k$，然后从第 $k$ 个敌人开始，往后一个个对敌人尝试发起战斗：

• 如果当前敌人的胆量小于等于 33DAI 的威胁度，则会被 33DAI 吓坏直接逃跑不战斗，否则就会开始战斗。
• 假设当前与第 $i$ 为敌人进行了战斗，战斗后 33DAI 的生命值就会减少 $a_i$，然后威胁度会变为 $b_i$。
• 如果生命值小于等于 $0$，那么 33DAI 被视为被打败了，这轮游戏就结束了。
• 和第 $m$ 位敌人战斗后，就没有敌人了，游戏也就自然结束了。

每轮游戏开始时 33DAI 的生命值都会恢复如初，威胁度会重新归 $0$。所有被吓跑的敌人也都会回来。请你输出每轮游戏 33DAI 最后被谁打败了，如果游戏结束时 33DAI 没有被打败，输出 $0$。

第一行为三个数 $n,m,T$。

第二行为 $m$ 个整数 $a_1\sim a_m$。

接下来 $T$ 行，第 $i$ 行为第 $i$ 轮游戏的开始位置 $k$。

25 6 1
10 4
8 6
5 3
14 4
9 10
20 4
1

5