← 返回题目列表

Codeforces · 603/C

C. 勒让德的领主

中文机器翻译题面 查看原题

Kevin 和 Nicky Sun 发明了一款名为 Lieges of Legendre 的新游戏。在这个游戏中,两名玩家轮流修改游戏状态,凯文先移动。最初,游戏设置有 n 堆奶牛,其中第 i 堆包含 ai 奶牛。在每个玩家的回合中,该玩家召唤阳光的力量,并将其用于:

1. 从选定的非空堆中移除一头牛。
2. 选择一堆大小为 2·x (x > 0) 的均匀奶牛,并用 k 堆 x 奶牛替换。

移除最后一头牛的玩家获胜。给定 n、k 和序列 a1、a2、...、an,帮助 Kevin 和 Nicky 找到获胜者,前提是双方都以最佳方式进行比赛。

输入

输入的第一行包含两个空格分隔的整数 n 和 k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ 109)。

第二行包含 n 个整数,a1, a2, ... an (1 ≤ ai ≤ 109) 描述游戏的初始状态。

输出

输出获胜玩家的名字,“Kevin”或“Nicky”(不带引号)。

示例

输入 #1

2 1
3 4

输出 #1

Kevin

输入 #2

1 2
3

输出 #2

Nicky

注意

在第二个样本中,Nicky 可以通过以下方式获胜:Kevin 首先移动并被迫移走一头牛,因此在他移动后,堆中包含两头牛。接下来,Nicky 将这堆 2 号奶牛替换为两堆 1 号奶牛。因此,游戏状态现在是两堆 1 号奶牛。然后 Kevin 移除了剩余的一头奶牛,Nicky 通过移除另一头奶牛获胜。