{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e卢克·天行者试图从帝国旗舰上获取机密数据时,陷入了陷阱。现在他站在飞船反应堆内部一根长管道的边缘。为了应对这种情况,他只能向前移动。卢克前方某处有一名冲锋队员,他刚刚从爆能枪中向卢克开了一枪。与此同时,R2-D2不小心启动了飞船的力场。力场发生器位于管道上。这些发生器足够强大,可以改变能量弹的运动方向。\u003c/p\u003e\u003cp\u003e每个发生器都会反射从前方来的等离子体弹,而会让从后方来的弹飞过。然而,如果弹从前方来,它会摧毁发生器。因此,有两种类型的发生器:一种类型的发生器面向卢克,另一种类型的发生器面向相反方向。\u003c/p\u003e\u003cp\u003e发生器被摧毁后,就不再影响能量弹。冲锋队员的电池电量已经很低,所以他无法再射击,现在他躺在管道底部,这样能量弹就不会击中他。\u003c/p\u003e\u003cp\u003e当能量弹到达卢克时,他必须用光剑反射它。但由于力场的存在,反射后,能量弹会改变方向并继续沿着管道飞行。在摧毁所有发生器之前,卢克不能移动。此外,如果在摧毁所有发生器后,能量弹再次飞向卢克,他必须再次反射它。因此,他现在想知道是否可能摧毁所有发生器,如果可能,他将不得不反射等离子体弹多少次。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含两个整数 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eN\u003c/i\u003e\u003c/span\u003e 和 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eX\u003c/i\u003e\u003c/span\u003e,即发生器数量和卢克与冲锋队员之间的距离 (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 100 000\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003eX\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e)。\u003c/p\u003e\u003cp\u003e接下来的 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eN\u003c/i\u003e\u003c/span\u003e 行,每行包含两个整数。第 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e 行包含 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e,即卢克与第 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e 个发生器之间的距离,以及发生器的类型 (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e; 如果发生器面向卢克,则类型为 \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e,否则为 \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e)。\u003c/p\u003e\u003cp\u003e发生器按照从卢克距离递增的顺序给出(即,如果 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e \u0026lt; \u003ci\u003ej\u003c/i\u003e\u003c/span\u003e,则 \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e \u0026lt; \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ej\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e)。冲锋队员的位置与任何发生器的位置不重合。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果无法摧毁所有发生器,则输出 \u003cspan class\u003d\"tex-span\"\u003e - 1\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e否则,输出一个整数:卢克将不得不反射等离子体弹的次数。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\n1 1\n2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}