世界上最优秀的两位选手 Jakov 和 Toni 将在 krastoboj 世界锦标赛的决赛中相遇。
krastoboj 是一种由两名玩家在正整数序列上进行的游戏。玩家轮流进行操作，无法进行操作的玩家输掉游戏。在游戏开始时，棋盘上只有一个正整数序列——即初始序列。
在一步操作中，玩家选择当前存在的一个序列以及该序列中出现的一个数字 $x$。然后，他们删除所选序列中所有出现的 $x$，从而将该序列分割成若干个由 $x$ 出现位置隔开的新序列。
决赛的模板序列已经确定。已知决赛中的初始序列将是该模板序列的某个连续子序列。现在给出 $q$ 个场景。对于每个场景，假设 Toni 和 Jakov 都采取最优策略，且 Toni 先手，你能确定谁会获胜吗？
输入格式
第一行包含两个正整数 $n$ 和 $q$（$1 \le n, q \le 10^5$）。
第二行包含一个正整数序列 $a_1, a_2, \dots, a_n$（对于每个 $i = 1, 2, \dots, n$，满足 $1 \le a_i \le 32$）。
接下来的 $q$ 行，每行包含两个整数 $l_i$ 和 $r_i$（$1 \le l_i \le r_i \le n$），表示第 $i$ 个场景中所考虑的连续子序列的边界。
输出格式
对于每个询问，在新的一行中输出 Toni 或 Jakov，表示第 $i$ 个场景中的获胜者。
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 15 | $n, q \le 10$ |
| 2 | 11 | $n, q \le 1000, a_i \le 2$ |
| 3 | 18 | $n, q \le 1000$ |
| 4 | 14 | $a_i \le 2$ |
| 5 | 23 | 对于每个 $i = 1, \dots, q$，满足 $a_{l_i} = a_{r_i}$ |
| 6 | 29 | 无附加限制。 |
样例
输入样例 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 选择 $x = 2$，这会将序列分割成两个长度为 1 的序列。接下来无论 Jakov 选择哪一个序列，Toni 都会选择剩下的那一个，之后 Jakov 将没有可行的操作。