分数: 433 分
问题陈述
高桥和青木正在互相玩抽牌游戏。
有 N 桌子上有成堆的卡片,而 i- 第堆包含 A_i 卡。最大卡数 还指定了可以在一个回合中移除的 K 。高桥先行。
游戏按照以下规则进行:
- 第一个玩家和第二个玩家轮流轮流。
- 在你的回合中,选择一堆至少有 1 卡剩余,并在之间移除 该堆中的 1 和 K 卡牌(含)。在这里,单张纸牌是无法区分的,该操作只是将所选牌堆中的纸牌数量减少所选数量。
- 轮到他找到所有牌堆的玩家 0 牌且无法移除任何牌,输。
当两名玩家都发挥最佳状态时,谁会获胜——高桥还是青木?
约束
- 1 \leq N \leq 10^5
- 1 \leq K \leq 10^9
- 1 \leq A_i \leq 10^9
- 所有输入值均为整数
输入
N K A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 表示牌堆的数量,一个整数 K 代表单回合可以移除的最大牌张数,以空格分隔。
- 第二行包含整数 A_1, A_2, \ldots, A_N 代表每堆牌的数量,以空格分隔。
输出
如果高桥在两名玩家都发挥最佳状态时获胜,则打印 Takahashi。如果 Aoki 获胜,则打印 Aoki.
示例输入 1
2 3 4 5
示例输出 1
Takahashi
示例输入 2
3 2 3 6 9
示例输出 2
Aoki
示例输入 3
5 1000000000 1 2 3 4 5
示例输出 3
Takahashi