508010 - 取连续石子游戏

【题目描述】取连续石子游戏(SG)

一排石子编号为1~k,每次玩家可以取相邻位置的连续石子(数量只能为集合里的数),注意石子的位置是不变的,比如把2拿走了,1和3就是不相邻的了。试判断先手有没有机会赢。

输入

有多组数据,每组数据第一行为一个整数N(1≤N≤100),表示集合里N个数。 第二行为N个数,分别为a1,a2,a3,…,aN,表示每次可以取的连续石子数。 第三行为一个整数M(M≤1000)。 随后M行,每行一个整数k,表示一排石子的个数。

输出

每组数据输出一行,一行一个整数,输出“1”表示先手胜,输出“2”表示后手胜,输出“0”表示无法确定。

样例

输入

3
1 5 1
1
1

输出

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题