P7339.md

『MdOI R4』Kotori

题目描述

一年一度的世界最萌大会开始了。作为曾经的「萌王」，Kotori 自然无需参赛。但她希望帮助自己的哥哥 Shido 获得「燃王」的头衔。

本届 ISML 共有 $n=2^k$ 名参赛选手，编号为 $1,2\ldots n$，其中 Shido 的编号是 $1$，赛制为淘汰赛。每一轮比赛之后剩余选手中编号最小的两人为对手，编号第 $3,4$ 小的两人为对手，依次类推。每场比赛的胜负取决于粉丝的投票数，获得票数较多的一方晋级下一轮比赛，票数较少的一方淘汰。

例如共有 $4$ 名选手，则第一轮编号为 $1,2$ 的选手进行一场比赛，编号 $3,4$ 的选手进行一场比赛，然后两场比赛的胜者进行一场比赛，争夺总冠军。获得总冠军的选手将获得「燃王」头衔。

每个角色有一个厨团，$i$ 号选手的厨团人数为 $a_i$。每轮投票时，所有厨团的成员会且仅会为对应的选手投票。

此外，Kotori 拥有一个人数为 $m$ 人的团队，他们会永远跟随 Kotori 投票。也就是说，每场比赛 Kotori 都可以为对战双方的任意一者增加 $m$ 张得票。注意在一轮比赛中可能有多场比赛，每场比赛一定只有两名选手。

另外，Kotori 还拥有一项特权：当某场比赛双方的票数相同时，作为萌王的她可以决定这场比赛的胜者。

现在，Kotori 希望知道，她是否有能力帮助哥哥成为冠军，获得「燃王」的头衔。

输入格式

本题包含多组数据。 第一行有一个正整数 $T$ 表示数据组数。

接下来 $T$ 组数据，每组数据两行，包括：

• 第一行两个整数，表示 $k,m$。
• 第二行 $2^k$ 个整数，第 $i$ 个表示 $a_i$。

输出格式

$T$ 行，每行对应一组数据。

对于每组数据，如果可以做到输出 Kotori，否则输出 Yoshino。

样例 #1

样例输入 #1

3
3 6
2 0 0 5 0 9 0 9
3 6
2 0 5 0 0 5 0 9
2 6
2 0 0 5

样例输出 #1

Yoshino
Kotori
Kotori

提示

【样例解释 #1】

对于 $1$ 组数据，并不存在让 Shido 成为燃王的方案。

对于第 $2$ 组数据，考虑以下方案：

第 $1$ 轮：

• $1$ 号和 $2$ 号比赛，把票给 $1$ 号，$2$ 号淘汰。
• $3$ 号和 $4$ 号比赛，把票给 $3$ 号，$4$ 号淘汰。
• $5$ 号和 $6$ 号比赛，把票给 $6$ 号，$5$ 号淘汰。
• $7$ 号和 $8$ 号比赛，把票给 $7$ 号，$7$ 号淘汰。

第 $2$ 轮：

• $1$ 号和 $3$ 号比赛，把票给 $1$ 号，$3$ 号淘汰。
• $6$ 号和 $8$ 号比赛，把票给 $6$ 号，$8$ 号淘汰。

第 $3$ 轮：

• $1$ 号和 $6$ 号比赛，把票给 $1$ 号，$6$ 号淘汰。

【数据规模与约定】

本题采用捆绑测试

子任务编号	$k\le$	$\sum n\le$	$m\le $	分值
$1$	$0$	$1$	无特殊限制	$1$
$2$	$1$	$2^{11}$	无特殊限制	$9$
$3$	$4$	$2^{14} $	无特殊限制	$15$
$4$	无特殊限制	$2^{20}$	$0$	$10 $
$5$	$9$	$2^{11}$	无特殊限制	$20$
$6$	$15$	$2^{17}$	无特殊限制	$20$
$7$	$18$	$2^{20} $	无特殊限制	$25$

对于 $100%$ 的数据，$\sum n\le 2^{20}$，$0\le k\le 18$，$0\le m,a_i\le 10^9$。

【提示与帮助】

本题读入量较大，请选手选择较快的读入方式。

本题中的“世界最萌大会”与真正的“世界最萌大会”有所不同，在本题中请以本题为准。