#CF2123B. 锦标赛

锦标赛

B. 锦标赛
时间限制:2 秒
内存限制:256 兆字节

给定一个整数数组 a1,a2,,ana_1, a_2, \dots, a_n。有一场有 nn 名选手参加的锦标赛。选手 ii 的实力为 aia_i

当剩余选手多于 kk 人时,重复以下过程:

  • 随机选择两名剩余选手;
  • 然后,实力较低的选手被淘汰。如果两名选手实力相同,则随机淘汰一人。

给定整数 jjkk1j,kn1 \le j, k \le n),判断是否存在一种方式,使得选手 jj 成为最后剩余的 kk 名选手之一。


输入
第一行包含一个整数 tt1t1041 \le t \le 10^4)—— 测试用例数。

每个测试用例的第一行包含三个整数 n,j,kn, j, k2n21052 \le n \le 2 \cdot 10^51j,kn1 \le j, k \le n)。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ain1 \le a_i \le n)。

保证所有测试用例的 nn 之和不超过 21052 \cdot 10^5


输出
对于每个测试用例,输出一行,若选手 jj 有可能成为最后 kk 名选手之一,则输出 "YES",否则输出 "NO"

输出大小写不敏感(例如 "yEs""yes""Yes""YES" 均视为肯定回答)。


样例
输入

3
5 2 3
3 2 4 4 1
5 4 1
5 3 4 5 2
6 1 1
1 2 3 4 5 6

输出

YES
YES
NO

说明

  • 第一个样例:假设选择选手 2255,则选手 22 击败选手 55。此时剩余选手实力为 3,2,4,43, 2, 4, 4。接着选择选手 3344,则选手 33 可能击败选手 44。此时剩余选手实力为 3,2,43, 2, 4。选手 22 是最后三名选手之一。
  • 第三个样例:可以证明选手 11 不可能成为最后一名选手。