CF1980B.Choosing Cubes

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Choosing Cubes

Dmitry has nn cubes, numbered from left to right from 11 to nn. The cube with index ff is his favorite.

Dmitry threw all the cubes on the table, and the ii-th cube showed the value aia_i (1ai1001 \le a_i \le 100). After that, he arranged the cubes in non-increasing order of their values, from largest to smallest. If two cubes show the same value, they can go in any order.

After sorting, Dmitry removed the first kk cubes. Then he became interested in whether he removed his favorite cube (note that its position could have changed after sorting).

For example, if n=5n=5, f=2f=2, a=[4,3,3,2,3]a = [4, \color{green}3, 3, 2, 3] (the favorite cube is highlighted in green), and k=2k = 2, the following could have happened:

  • After sorting a=[4,3,3,3,2]a=[4, \color{green}3, 3, 3, 2], since the favorite cube ended up in the second position, it will be removed.
  • After sorting a=[4,3,3,3,2]a=[4, 3, \color{green}3, 3, 2], since the favorite cube ended up in the third position, it will not be removed.

Input

The first line contains an integer tt (1t10001 \le t \le 1000) — the number of test cases. Then follow the descriptions of the test cases.

The first line of each test case description contains three integers nn, ff, and kk (1f,kn1001 \le f, k \le n \le 100) — the number of cubes, the index of Dmitry's favorite cube, and the number of removed cubes, respectively.

The second line of each test case description contains nn integers aia_i (1ai1001 \le a_i \le 100) — the values shown on the cubes.

Output

For each test case, output one line — "YES" if the cube will be removed in all cases, "NO" if it will not be removed in any case, "MAYBE" if it may be either removed or left.

You can output the answer in any case. For example, the strings "YES", "nO", "mAyBe" will be accepted as answers.

Samples

12
5 2 2
4 3 3 2 3
5 5 3
4 2 1 3 5
5 5 2
5 2 4 1 3
5 5 5
1 2 5 4 3
5 5 4
3 1 2 4 5
5 5 5
4 3 2 1 5
6 5 3
1 2 3 1 2 3
10 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1
42
5 2 3
2 2 1 1 2
2 1 1
2 1
5 3 1
3 3 2 3 2
MAYBE
YES
NO
YES
YES
YES
MAYBE
MAYBE
YES
YES
YES
NO

在线编程 IDE

建议全屏模式获得最佳体验