Description

神乐光和星见纯那在进行一场Revue

一开始，星见班长占上风，场地中一共有n 面镜子，第i 面镜子大小为ai

每一回合，星见班长可以用弓箭射碎一个大小为x(x > 1) 的镜子，把它分成大小为y, x − y 的两面

镜子(y, x − y ≥ 1)，并用弹出的碎片攻击神乐光

接着，神乐光可以通过匕首进行同样的操作，用弹出的碎片进行格挡

如果某一次攻击神乐光不能格挡，那么星见班长就胜利了。反之，神乐光就能撑到华恋来救场，从而

华恋获得最终的胜利

有若干组询问，询问如果场地内只有第l ∼ r 面镜子，谁能获胜

Input Format

第一行两个正整数n, q，表示镜子个数和询问数

接下来一行n 个正整数a1...an，描述每面镜子的大小

接下来q 行，每行两个正整数l, r，描述一组询问

Output Format

对于每一个询问输出一个字符串表示答案

星见纯那赢则输出”Hoshimi Junna”，爱城华恋赢则输出”Aijo Karen” (不包括引号)

Sample

输入：

2 3

1 2

1 1

2 2

1 2

输出：

Aijo Karen

Hoshimi Junna

Hoshimi Junna

Hint

对于所有数据，满足

n, q, ai ≤ 105 , l ≤ r

Task1[20pts]

l = r

Task2[40pts]

n, q, ai ≤ 5000

Task3[40pts]

无特殊限制