{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e有一条自西向东无限延伸的道路,可视为数轴。\u003c/p\u003e \n\u003cp\u003e在这条路上有 \u003cb\u003eN\u003c/b\u003e 项在建的道路工程,第 \u003cb\u003ei\u003c/b\u003e 项工程位于 \u003cb\u003eX\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e 处,将在 \u003cb\u003eS\u003csub\u003ei\u003c/sub\u003e - 0.5\u003c/b\u003e 时刻到 \u003cb\u003eT\u003csub\u003ei\u003c/sub\u003e - 0.5\u003c/b\u003e 时刻之间施工,施工时行人无法通过。\u003c/p\u003e \n\u003cp\u003e有 \u003cb\u003eQ\u003c/b\u003e 个行人经过这条路,第 \u003cb\u003ei\u003c/b\u003e 个行人会在 \u003cb\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e 时刻从原点出发,以单位速度自西向东移动,只有遇到正在施工的工程时才会停下。\u003c/p\u003e \n\u003cp\u003e找出这 \u003cb\u003eQ\u003c/b\u003e 个行人分别走了多远的路程。\u003c/p\u003e"}},{"title":"Constraints","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cul\u003e \n \u003cli\u003e所有输入的值都是整数\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e1 ≤ N, Q ≤ 2 × 10\u003csup\u003e5\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e0 ≤ S\u003csub\u003ei\u003c/sub\u003e \u0026lt; T\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e1 ≤ X\u003csub\u003ei\u003c/sub\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e0 ≤ D\u003csub\u003e1\u003c/sub\u003e \u0026lt; D\u003csub\u003e2\u003c/sub\u003e \u0026lt; ... \u0026lt; D\u003csub\u003eQ\u003c/sub\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e如果 \u003cb\u003ei ≠ j\u003c/b\u003e 并且 \u003cb\u003eX\u003csub\u003ei\u003c/sub\u003e \u003d X\u003csub\u003ej\u003c/sub\u003e\u003c/b\u003e,则施工时间 \u003cb\u003e[S\u003csub\u003ei\u003c/sub\u003e, T\u003csub\u003ei\u003c/sub\u003e)\u003c/b\u003e 与 \u003cb\u003e[S\u003csub\u003ej\u003c/sub\u003e, T\u003csub\u003ej\u003c/sub\u003e)\u003c/b\u003e 不会重叠\u003c/li\u003e \n\u003c/ul\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输入按以下格式由 标准输入 给出:\u003c/p\u003e \n\u003cpre\u003e\u003cb\u003eN\u003c/b\u003e \u003cb\u003eQ\u003c/b\u003e\n\u003cb\u003eS\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e \u003cb\u003eT\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e \u003cb\u003eX\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003e:\u003c/b\u003e\n\u003cb\u003eS\u003csub\u003eN\u003c/sub\u003e\u003c/b\u003e \u003cb\u003eT\u003csub\u003eN\u003c/sub\u003e\u003c/b\u003e \u003cb\u003eX\u003csub\u003eN\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003eD\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003e:\u003c/b\u003e\n\u003cb\u003eD\u003csub\u003eQ\u003c/sub\u003e\u003c/b\u003e\n\u003c/pre\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输出 \u003cb\u003eQ\u003c/b\u003e 行,第 \u003cb\u003ei\u003c/b\u003e 行表示第 \u003cb\u003ei\u003c/b\u003e 个行人走了多远的路程,输出 \u003cb\u003e-1\u003c/b\u003e 表示这个人不会停下。\u003c/p\u003e"}},{"title":"Sample Input 1","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e4 6\n1 3 2\n7 13 10\n18 20 13\n3 4 2\n0\n1\n2\n3\n5\n8\n\u003c/pre\u003e"}},{"title":"Sample Output 1","value":{"format":"HTML","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e2\n2\n10\n-1\n13\n-1\n\u003c/pre\u003e \n\u003cp\u003e第一个行人从 \u003cb\u003e0\u003c/b\u003e 时刻出发,在 \u003cb\u003e2\u003c/b\u003e 时刻遇到正在施工的第一项工程,停在 \u003cb\u003ex \u003d 2\u003c/b\u003e 处。\u003c/p\u003e \n\u003cp\u003e第二个行人从 \u003cb\u003e1\u003c/b\u003e 时刻出发,在 \u003cb\u003e3\u003c/b\u003e 时刻到达 \u003cb\u003ex \u003d 2\u003c/b\u003e 处。此时第一项工程施工已经结束,但第四项工程已经开始施工,所以也在 \u003cb\u003ex \u003d 2\u003c/b\u003e 处停下。\u003c/p\u003e \n\u003cp\u003e第四个与第六个行人不会遇到任何正在施工的工程,因此会一直走下去,输出 \u003cb\u003e-1\u003c/b\u003e。\u003c/p\u003e"}}]}