동전 게임

Kevin과 Nicky가 새 게임을 한다. 규칙은 다음과 같다.

• 동전 무더기 $n$개로 시작하고, $i$번째 무더기에는 동전이 $a_i$개 들어 있다.
• 두 사람은 번갈아 턴을 진행한다. Kevin이 먼저 시작한다.
• 자기 턴에 플레이어는 비어 있지 않은 무더기 하나를 골라 다음 두 가지 중 하나를 수행한다.
  • 그 무더기에서 동전 하나를 뺀다.
  • 이 수는 무더기의 동전 개수가 짝수일 때만 쓸 수 있다. 동전 개수를 $2x$라고 하면, 그 무더기를 동전이 $x$개씩 든 무더기 $k$개로 바꾼다.

마지막 동전을 가져간 플레이어가 이긴다. $n$과 $k$, 그리고 $a_i$가 주어질 때 두 사람이 모두 최선의 수를 두면 누가 이기는지 출력하라.

첫 줄에 $n$과 $k$가 주어진다. ($1 \le n \le 100000$, $1 \le k \le 10^9$)

둘째 줄에 자연수 $a_1, a_2, \dots, a_n$이 공백으로 구분되어 주어진다. ($1 \le a_i \le 10^9$)

이긴 사람의 이름을 출력한다. Kevin 또는 Nicky 중 하나다.