{"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":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e在一条路上有 \u003cb\u003eA\u003c/b\u003e 座神庙与 \u003cb\u003eB\u003c/b\u003e 座寺庙。第 \u003cb\u003ei\u003c/b\u003e 座神庙在坐标 \u003cb\u003es\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e 处,第 \u003cb\u003ei\u003c/b\u003e 座寺庙在坐标 \u003cb\u003et\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e 处。\u003c/p\u003e \n\u003cp\u003e现在有 \u003cb\u003eQ\u003c/b\u003e 个询问:\u003c/p\u003e \n\u003cul\u003e \n \u003cli\u003e询问 \u003cb\u003ei\u003c/b\u003e (\u003cb\u003e1 \u0026leq; i \u0026leq; Q\u003c/b\u003e):如果我们从 \u003cb\u003ex\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e 出发,至少访问一座神庙与一座寺庙,至少需要走多远的路程?(允许访问超过一座的神庙与寺庙)\u003c/li\u003e \n\u003c/ul\u003e"}},{"title":"Constraints","value":{"format":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cul\u003e \n \u003cli\u003e\u003cb\u003e1 \u0026leq; A, B \u0026leq; 10\u003csup\u003e5\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e1 \u0026leq; Q \u0026leq; 10\u003csup\u003e5\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e1 \u0026leq; s\u003csub\u003e1\u003c/sub\u003e \u0026lt; s\u003csub\u003e2\u003c/sub\u003e \u0026lt; ... \u0026lt; s\u003csub\u003eA\u003c/sub\u003e \u0026leq; 10\u003csup\u003e10\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e1 \u0026leq; t\u003csub\u003e1\u003c/sub\u003e \u0026lt; t\u003csub\u003e2\u003c/sub\u003e \u0026lt; ... \u0026lt; t\u003csub\u003eB\u003c/sub\u003e \u0026leq; 10\u003csup\u003e10\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003e1 \u0026leq; x\u003csub\u003ei\u003c/sub\u003e \u0026leq; 10\u003csup\u003e10\u003c/sup\u003e\u003c/b\u003e\u003c/li\u003e \n \u003cli\u003e\u003cb\u003es\u003csub\u003e1\u003c/sub\u003e, ..., s\u003csub\u003eA\u003c/sub\u003e, t\u003csub\u003e1\u003c/sub\u003e, ..., t\u003csub\u003eB\u003c/sub\u003e, x\u003csub\u003e1\u003c/sub\u003e, ..., x\u003csub\u003eQ\u003c/sub\u003e\u003c/b\u003e 的值各不相同。\u003c/li\u003e \n \u003cli\u003e所有输入的值都是整数。\u003c/li\u003e \n\u003c/ul\u003e"}},{"title":"Input","value":{"format":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输入数据通过标准输入按以下格式给出:\u003c/p\u003e \n\u003cpre\u003e\u003cb\u003eA\u003c/b\u003e \u003cb\u003eB\u003c/b\u003e \u003cb\u003eQ\u003c/b\u003e\n\u003cb\u003es\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003e:\u003c/b\u003e\n\u003cb\u003es\u003csub\u003eA\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003et\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003e:\u003c/b\u003e\n\u003cb\u003et\u003csub\u003eB\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003ex\u003csub\u003e1\u003c/sub\u003e\u003c/b\u003e\n\u003cb\u003e:\u003c/b\u003e\n\u003cb\u003ex\u003csub\u003eQ\u003c/sub\u003e\u003c/b\u003e\n\u003c/pre\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cp\u003e输出 \u003cb\u003eQ\u003c/b\u003e 行,第 \u003cb\u003ei\u003c/b\u003e 行为第 \u003cb\u003ei\u003c/b\u003e 个询问的答案。\u003c/p\u003e"}},{"title":"Sample Input 1","value":{"format":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e2 3 4\n100\n600\n400\n900\n1000\n150\n2000\n899\n799\n\u003c/pre\u003e"}},{"title":"Sample Output 1","value":{"format":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e350\n1400\n301\n399\n\u003c/pre\u003e "}},{"title":"Sample Input 2","value":{"format":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e1 1 3\n1\n10000000000\n2\n9999999999\n5000000000\n\u003c/pre\u003e"}},{"title":"Sample Output 2","value":{"format":"MD","content":"\u003ch3\u003e\u003c/h3\u003e\n\u003cpre\u003e10000000000\n10000000000\n14999999998\n\u003c/pre\u003e"}}]}