魔方排序（Cube）

题目描述

乐柠兔有 $n$ 个魔方，从左到右编号为 $1,2,\ldots,n$，其中编号为 $f$ 的魔方是它最喜欢的魔方。

每个魔方上都有一个权值，第 $i$ 个魔方的权值为 $a_i$。

现在乐柠兔会把所有魔方按照权值从大到小排序。如果两个魔方权值相同，它们之间的相对顺序可以任意排列。

排序完成后，乐柠兔会拿走排在最前面的 $k$ 个魔方。请你判断它最喜欢的魔方是否会被拿走：

• 如果无论相同权值的魔方怎样排列，最喜欢的魔方都会被拿走，输出 YES；
• 如果无论相同权值的魔方怎样排列，最喜欢的魔方都不会被拿走，输出 NO；
• 如果有可能被拿走，也有可能不被拿走，输出 MAYBE。

输入格式

第一行输入一个整数 $T$，表示测试数据组数。

对于每组测试数据：

第一行输入三个整数 $n,f,k$，表示魔方数量、最喜欢的魔方编号以及拿走的魔方数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每个魔方的权值。

输出格式

对于每组测试数据，输出一行一个字符串，表示答案。

输出字符串必须为大写的 YES、NO 或 MAYBE。

样例

样例输入 #1

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

样例输出 #1

MAYBE
YES
NO
YES
YES
YES
MAYBE
MAYBE
YES
YES
YES
NO

样例解析

第一组数据中，最喜欢的魔方权值为 $3$，权值比它大的魔方有 $1$ 个，权值等于它的魔方共有 $3$ 个。拿走前 $2$ 个魔方时，最喜欢的魔方可能排在第 $2$ 位被拿走，也可能排在第 $3$ 位不被拿走，所以答案为 MAYBE。

第二组数据中，最喜欢的魔方权值为 $5$，没有魔方权值比它更大，它一定排在第 $1$ 位并被拿走，所以答案为 YES。

第三组数据中，最喜欢的魔方权值为 $3$，权值比它大的魔方已经有 $2$ 个，因此拿走前 $2$ 个魔方时，它一定不会被拿走，所以答案为 NO。

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1 \le T \le 1000$
• $1 \le f,k \le n \le 100$
• $1 \le a_i \le 100$

特殊性质说明：

• A：每组数据中只有一个魔方。
• B：所有魔方权值两两不同。
• C：所有魔方权值都相同。