У Дмитрия есть \(n\) кубиков, пронумерованных слева направо от \(1\) до \(n\). Кубик с номером \(f\) является его любимым.
Дмитрий кинул все кубики на стол, на \(i\)-м кубике выпало значение \(a_i\) (\(1 \le a_i \le 100\)). После этого он разложил кубики в порядке невозрастания значений на них, то есть от большего к меньшему. Если на двух кубиках выпало одинаковое значение, то они могут идти в любом порядке.
После сортировки Дмитрий убрал первые \(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]\), так как любимый кубик оказался в третьей позиции, он не будет убран.
Выходные данные
Для каждого набора входных данных выведите одну строку — «YES», если кубик будет удалён в любом случае, «NO» — если не будет удалён, «MAYBE» — если может быть как удалён, так и оставлен.
Вы можете выводить ответ в любом регистре. Например, в качестве ответа будут приняты строки <YES», «nO», «mAyBe».