由于gugugu整天在寝室摸鱼被队友抓到机房学习了，但是到了机房gugugu反而带着队友一起摸鱼了，gugugu和他的队友Hang玩起了一个游戏，一共有n个数，他们一共进行m轮游戏，他们每轮使用前k个数进行游戏，他们轮流从进行游戏的数中选择一个拆分成两个正整数，当数为1时就不能进行拆分了，即当没有数能再进行拆分的那一方就输了，因为gugugu太菜了所以Hang允许他每轮游戏均为先手
多组数据
输入描述：第一行输入两个整数 n,m，其中n表示有n个数，m表示游戏进行m轮，接下来一行输入n个数，a1,a2,a3，…… ，an表示用于进行游戏的数，接下来m行每行输入k,表示这轮用前k个数进行游戏。（注意每轮游戏之间相互独立）
1<= m < n <=100000
1 <= ai <= 100000
1 <= k <= n
对于每轮游戏输出游戏获胜方，每组数据后面空一行
3 2 1 2 3 1 3 3 2 1 2 3 1 3
hang gugugu hang gugugu样例解释： 总共有1 2 3三个数 第一轮使用前1个数 就是 1 进行游戏 因为gugugu先手只剩下1不能在分了 所以hang胜利 第二轮使用前3个数 就是1 2 3进行游戏 gugugu 先把2 分为 1 和 1 此时序列为 1 1 1 3； hang把3分解为 2 和 1 此时序列为 1 1 1 1 2 gugugu把2分分解为1 和 1 此时序列为 1 1 1 1 1 1 hang找不到继续能分的数所以gugugu胜利