logo AlgoBeat OnlineJudge
登录 注册

#214609. [COCI 2025/2026 #1] 松鼠 / Zagi

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题满分


Zagi 是 1987 年萨格勒布夏季世界大学生运动会的吉祥物。

Zagi 一只松鼠,它在当时非常受欢迎,成为了萨格勒布的一个标志性形象。


Jakov 和 Toni 在玩游戏。

最初有一个正整数序列。Toni 先手,两人轮流进行以下的操作:

操作

选定一个序列和在这个序列中出现的一个整数 。在选定序列中将所有 全部删去,在删去的位置将选定序列劈成若干个小序列。

无法操作者判负。

给定长度为 的正整数序列 次询问,每次询问给定 ,若以 作为初始序列,Toni 先手,在双方都最优操作的前提下,求出获胜者。

输入格式

第一行,两个正整数 )。

第二行, 个正整数 )。

接下来 行,第 行两个正整数 ),描述一次询问。

输出格式

对于每个询问,若 Toni 胜利,输出 ;否则输出

样例

样例输入 1

6 4
1 3 2 3 1 2
1 1
2 3
2 4
1 3

样例输出 1

Toni
Jakov
Toni
Toni

样例输入 2

10 5
3 3 3 1 2 2 1 2 2 1
2 3
9 10
5 6
5 8
3 7

样例输出 2

Toni
Jakov
Toni
Toni
Toni

数据范围与提示

样例解释

样例一解释:第三次询问中,初始序列为 。Toni 选定 ,劈成两个长为 的序列。无论 Jakov 选哪个序列,Toni 都会选择剩下那个序列操作,Jakov 无法操作而负。

子任务

  • :无额外限制。