CF1980B Choosing Cubes

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 翻译