{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"问题描述","value":{"format":"HTML","content":"\u003cp\u003e巫师把仙人抓走了,现在要潜入巫师的牢房中把仙人救出来。巫师早就料到仙界会派人解救仙人,把抓到的仙人都施以法术,外表看上去仙人长的与牢房守卫完全一样。好在仙界有一法宝,可以识别出所有人的序号。你可以趁牢房卫守睡觉时,找到仙人并救走。\u003cbr\u003e\n巫师的牢房守卫纪律性很强,他们按照序号构成公差为1的等差数列排成一队,而巫师并不知道仙人的序号,仙人的序号也是所有人的序号中唯一的,不与牢记守卫的序号重复。牢房守卫不会把仙人放在第一个或最后一个位置。\u003cbr\u003e每个牢房中只有一名仙人,并且至少有两名牢房守卫。请你尽快找出仙人所在的位置。\n\u003c/p\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"\u003cp\u003e第1行有一个整数N,表示共有N个牢房。接下来有N行,每行开头一个数字M,表示有牢房中共有M人,后续M个整数ID\u003csub\u003ei\u003c/sub\u003e,表示M个牢房守卫(也可能是被施法的仙人)的序号。\n\u003c/p\u003e\n\u003cul\u003e\n\t\u003cli\u003e1\u0026le;N \u0026le;100\u003c/li\u003e\n\t\u003cli\u003e3\u0026le;M\u0026le;1000\u003c/li\u003e\n\t\u003cli\u003e0\u0026le;ID\u003csub\u003ei\u003c/sub\u003e\u0026le;10000\u003c/li\u003e\n\t\n\u003c/ul\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个牢房,输出仙人所处的位置(从1开始计)\n\u003c/p\u003e"}},{"title":"测试样例","value":{"format":"HTML","content":"\u003ch3\u003e输入样例\u003c/h3\u003e\n\u003cpre\u003e3\n7 1 2 3 4 8 5 6\n5 3 4 5 2 6\n4 10 20 11 12\n\u003c/pre\u003e\n\u003ch3\u003e输出样例\u003c/h3\u003e\n\u003cpre\u003e5\n4\n2\n\u003c/pre\u003e"}}]}