K-정렬 게임

시간 제한1초메모리 제한1024 MB

요약

두 참가자가 앞 K개 돌에서 순서가 맞는 두 돌을 바꾸거나 뒤쪽 구간에서 순서가 틀린 두 돌을 바꾸며, 더 이상 둘 수 없는 쪽이 진다. 최적으로 둘 때 승자를 판정한다.

문제

일반적으로 오름차순 정렬은 $1$ 번째 원소에 가까워질수록 작은 수를 놓는 것을 말한다. 이와 달리 K-정렬은 $K$ 번째 원소에 가까워질수록 작은 수를 놓는 것이다. 민찬이와 준이는 K-정렬을 이용한 K-정렬 게임을 하려고 한다. 게임 방법은 다음과 같다.

$1$ 부터 $N$ 까지의 서로 다른 정수가 적힌 돌 $N$ 개가 일렬로 놓여 있고, $K$ 가 주어진다. 앞에서부터 $i$ 번째 위치의 돌에 적힌 정수를 $A\_i$ 라고 할 때, 민찬이부터 시작해서 번갈아 가며 다음 행동 중 하나를 수행한다.

$1 \leq i < j \leq K$ 와 $A\_i < A\_j$ 를 만족하는 $i$ , $j$ 에 대해서 $i$ 번째 돌과 $j$ 번째 돌의 위치를 바꾼다.
$K \leq i < j \leq N$ 과 $A\_i > A\_j$ 를 만족하는 $i$ , $j$ 에 대해서 $i$ 번째 돌과 $j$ 번째 돌의 위치를 바꾼다.

더 이상 이 두 행동 중 어느 것도 할 수 없는 참가자가 지게 된다.

수열 $A$ 와 정수 $K$ 가 주어지고 각 참가자는 이기기 위해 최적의 선택을 한다고 할 때, 이기는 참가자를 출력하자.

첫 번째 줄에 두 정수 $N$ , $K$ 가 공백으로 구분되어 주어진다.

두 번째 줄에 $N$ 개의 정수 $A\_1, A\_2, \cdots, A\_N$ 이 공백으로 구분되어 주어진다.

민찬이가 이긴다면 Minchan을, 준이가 이긴다면 Junee를 출력한다.