← 返回题目列表

AtCoder · awc0067_e

E. 拿牌游戏

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

分数: 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