题目描述

Dmitry 有 $n$ 个立方体，从左到右编号为 $1$ 到 $n$。编号为 $f$ 的立方体是他最喜欢的。

Dmitry 把所有立方体扔在桌子上，第 $i$ 个立方体显示的数值为 $a_i$（$1 \le a_i \le 100$）。之后，他将立方体按照数值从大到小的顺序重新排列。如果有两个立方体显示相同的数值，它们可以以任意顺序排列。

排序后，Dmitry 移除了前 $k$ 个立方体。然后他想知道，他最喜欢的立方体是否被移除了（注意排序后它的位置可能发生了变化）。

例如，如果 $n=5$，$f=2$，$a = [4, \color{green}3, 3, 2, 3]$（最喜欢的立方体用绿色标出），$k = 2$，可能发生以下情况：

• 排序后 $a=[4, \color{green}3, 3, 3, 2]$，由于最喜欢的立方体排在第二位，它会被移除。
• 排序后 $a=[4, 3, \color{green}3, 3, 2]$，由于最喜欢的立方体排在第三位，它不会被移除。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含三个整数 $n$、$f$ 和 $k$（$1 \le f, k \le n \le 100$），分别表示立方体的数量、Dmitry 最喜欢的立方体的编号和被移除的立方体数量。

每个测试用例的第二行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 100$），表示每个立方体显示的数值。

输出格式

对于每个测试用例，输出一行，如果最喜欢的立方体在所有情况下都会被移除，输出 "YES"；如果在所有情况下都不会被移除，输出 "NO"；如果有可能被移除也有可能不被移除，输出 "MAYBE"。

答案不区分大小写。例如，"YES"、"nO"、"mAyBe" 都是可以接受的答案。

说明/提示

由 ChatGPT 4.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

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