『MdOI R4』Kotori
题目背景
『「因为」?所以呢?』
『因为我是你的妹妹,所以你要叫我别阻止你胡来么?』
『因为我是你的妹妹,所以你要叫我看着你赴死么?』
『因为我是你的妹妹,所以你要叫我默默看着你可能被杀死么?』
『不要开玩笑了,这算什么啊!还以为好不容易和平下来了,还以为士道终于不用再受伤了。』
『我——我不希望士道死掉,不想再看到士道受伤了,已经受不了再让士道感到痛苦了啊……』
『因为我——』
『喜欢士道呀——』
![](https://cdn.luogu.com.cn/upload/image_hosting/s0f5nxk0.png)
题目描述
一年一度的世界最萌大会开始了。作为曾经的「萌王」,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
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$。
【提示与帮助】
本题读入量较大,请选手选择较快的读入方式。
本题中的“世界最萌大会”与真正的“世界最萌大会”有所不同,在本题中请以本题为准。