{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"题目描述","value":{"format":"HTML","content":"你是一位沉迷于“永生之谜”的科学家,某天,一个自称为蛤先生的人突然出现在你的实验室中,并邀请你参加一场游戏,并宣称你将有机会破解“永生之谜”。\u003cbr\u003e \n于是在下一个瞬间,你们出现在一个奇妙的空间内,在这个空间内有一列排成一队的人,蛤先生表示,游戏规则是这样的:这一队人中,每个人都有一个连续的编号,从1到n,每次可以选择k个编号连续的人,然后让这k个人的生命-1s,接着这k个人会从队列中消失,而k必须是蛤先生给出的“永生集合”中的数字,两人轮流进行操作,最后无法进行操作的人输,作为游戏规则的制定者,蛤先生决定让你先进行操作,我们都知道你和蛤先生都十分的聪明并且一定会做出最优的选择,请你判断你是否能赢得这场游戏\n"}},{"title":"输入格式","value":{"format":"HTML","content":"有多组输入数据,对每组数据,第一行是一个整数x(x\u003c\u003d100),代表永生集合中的元素数量,第二行有x个整数,它们是永生集合中的数字,第三行是一个整数y(y\u003c\u003d1000),代表游戏的局面数,第四行有y个数字k(k\u003c\u003d1000),代表每局中人的数量\n"}},{"title":"输出格式","value":{"format":"HTML","content":"对于每个局面,如果你认为你可以赢,输出1,如果你认为蛤先生会赢,输出2,如果你觉得无法确定谁会赢,输出0"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003e3\n1 5 1\n1\n1\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003e1\u003c/pre\u003e"}}]}