CF2123B Tournament

给定一个整数数组 $ 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 $ 名玩家之一，则在单独一行输出 "YES"，否则输出 "NO"。 你可以输出答案的任意大小写形式（大写或小写）。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 都将被视为肯定回答。

在第一个样例中，假设首先选择玩家 $ 2 $（实力值 $ 2 $）和玩家 $ 5 $（实力值 $ 1 $）。那么玩家 $ 2 $ 淘汰玩家 $ 5 $。现在，剩余的玩家实力值为 $ [3, 2, 4, 4] $（对应玩家 $ 1, 2, 3, 4$）。接着，假设选择玩家 $ 3 $（实力值 $ 4 $）和玩家 $ 4 $（实力值 $ 4 $）。那么玩家 $ 3 $ 可能淘汰玩家 $ 4 $（或反之）。现在，剩余的玩家实力值为 $ [3, 2, 4] $（对应玩家 $ 1, 2, 3$）。玩家 $ 2 $ 是最后剩下的三名玩家之一。 在第三个样例中，可以证明玩家 $ 1 $ 绝无可能成为最后剩下的那名玩家。 翻译由 DeepSeek R1 完成。