Monocarp 刚刚学会了一个新的纸牌戏法,迫不及待地想把它呈现给你。他向您展示了整副 $$$n$$$ 牌。你看到卡片从最上面到最下面的值都是整数$$$a_1,a_2,\dots,a_n$$$,并且所有值都不同。
然后他要求你洗牌 $$$m$$$ 次。在第 $$$j$$$ 次洗牌中,您应该取出 $$$b_j$$$ 最上面的牌,并将它们移到剩余的 $$$(n - b_j)$$$ 牌下方,而不改变顺序。
然后,Monocarp 使用一些魔法告诉你这副牌中最上面的一张牌。然而,你并没有真正相信这种魔力。你告诉他你自己知道最上面的牌。你能在 Monocarp 亮出最上面的牌之前告诉他最上面的牌吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 这副牌中的牌数。
第二行包含 $$$n$$$ 成对不同的整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$) — 卡片的值。
第三行包含一个整数 $$$m$$$ ($$$1 \le m \le 2 \cdot 10^5$$$) — 洗牌次数。
第四行包含 $$$m$$$ 整数 $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_j \le n - 1$$$) - 第 $$$j$$$ 次洗牌时移动的牌数。
所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。所有测试用例的 $$$m$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,打印一个整数 - 洗牌 $$$m$$$ 次后,牌堆顶部的牌的值。
示例
输入 #1
3 2 1 2 3 1 1 1 4 3 1 4 2 2 3 1 5 2 1 5 4 3 5 3 2 1 2 1
输出 #1
2 3 3
注意
在第一个测试用例中,每次洗牌有效地交换两张牌。经过 3 次交换后,牌组将为 $$$[2, 1]$$$。
在第二个测试用例中,第二次随机播放取消了第一次随机播放的操作。首先,三张最上面的牌进入最后一张牌的下方,然后该牌回到其余三张牌的下方。因此,这副牌与最初的牌保持不变——最上面的牌的价值为 $$$3$$$。