Migrated from Lutece 3259 移除奶牛

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Kevin和Nicky发明了一款新游戏。在这个游戏中，两名玩家轮流修改游戏状态，Kevin先移动。最初，游戏设置为有$n$堆奶牛，第$i$堆包含$a_i$奶牛。在每个玩家的回合中，该玩家调用神奇的力量，并将其用于以下选项之一： 1.从选定的非空堆中取出一头牛。 2.选择一堆大小均匀为$2·x（x>0）$的奶牛，并将其替换为$k$堆，每堆$x$头奶牛。 移除最后一头牛的玩家获胜。给定$n$，$k$和序列$a_1，a_2，…，a_n$，帮助Kevin和Nicky找到赢家，因为双方都以最佳方式比赛。

Input

输入的第一行包含两个空格分隔的整数$n$和$k$ $（1≤n≤100 000，1≤k≤10^9）$。 第二行包含$n$个整数，$a_1，a_2，…a_n（1≤a_i≤10^9）$，描述游戏的初始状态。

Output

输出获胜玩家的名字，“Kevin”或“Nicky”（不带引号）。

Samples

2 1
3 4

Kevin

1 2
3

Nicky

Resources

2024 UESTC ICPC Training for Math