给定一个整数数组 $$$a_1,a_2,\dots,a_n$$$。一场由 $$$n$$$ 玩家参加的锦标赛。玩家 $$$i$$$ 拥有力量 $$$a_i$$$。
虽然仍有超过 $$$k$$$ 玩家,
- 随机选择剩余两名玩家;
- 然后选择实力较低的玩家被淘汰。如果被选中的选手实力相同,则随机淘汰一名。
给定整数 $$$j$$$ 和 $$$k$$$ ($$$1 \leq j,k \leq n$$$),确定玩家 $$$j$$$ 是否有可能成为最后 $$$k$$$ 剩余玩家之一。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含三个整数 $$$n$$$、$$$j$$$ 和 $$$k$$$ ($$$2\leq n \leq 2\cdot 10^5$$$、$$$1\leq j、k\leq n$$$)。
每个测试用例的第二行包含 $$$n$$$ 整数,$$$a_1,a_2,\dots,a_n$$$ ($$$1\leq a_i\leq n$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2\cdot 10^5$$$。
输出
对于每个测试用例,在单行上输出“是“如果玩家$$$j$$$可以是最后$$$k$$$剩余玩家之一,并且”NO”否则。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“是", "是的", "是“,和”是”将被视为积极响应。
示例
输入复制
35 2 33 2 4 4 15 4 15 3 4 5 26 1 11 2 3 4 5 6
输出复制
YES YES NO
注意
在第一个示例中,假设选择了玩家 $$$2$$$ 和 $$$5$$$。然后玩家 $$$2$$$ 击败玩家 $$$5$$$。现在,剩下的玩家实力是
| 3 | 2 | 4 | 4 |
| 3 | 2 | 4 |
在第三个示例中,可以证明玩家 $$$1$$$ 不可能成为剩下的最后一个玩家。