Dmitry 有 $$$n$$$ 立方体,从左到右编号为 $$$1$$$ 到 $$$n$$$。索引为 $$$f$$$ 的立方体是他的最爱。
德米特里把所有的立方体都扔到桌子上,第$$$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”将被接受为答案。
示例
输入 #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