{"trustable":true,"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":"\n\u003cdiv class\u003d\"panel_content\"\u003e\n除了传统课程外,小火山还需要学习如何取快递。\n\u003cbr\u003e\n\u003cbr\u003e\n通常快递被存放在柜子里。在小火山的学校里,有$n$个柜子排成一行,编号从$1$到$n$。两个相邻柜子之间的距离为$1$,入口在柜子$1$处。在所有$n$个柜子中,编号为$k$的柜子是特殊的,用于输入密码并打开柜门。\n\u003cbr\u003e\n\u003cbr\u003e\n小火山有$m$个快递要取,第$i$个快递在柜子$a_i$中。\n\u003cbr\u003e\n两个快递不会存放在同一个柜子中。柜子$k$中也没有快递。\n\u003cbr\u003e\n\u003cbr\u003e\n为了防止快递被盗,小火山必须一个一个地取这些快递,从入口开始。一般来说,如果他想取快递$i$,他必须先走到柜子$k$处输入密码,然后走到柜子$a_i$处。取完最后一个快递后,他走到入口处。\n\u003cbr\u003e\n\u003cbr\u003e\n有很多快递要取,所以小火山想找到一个取件顺序,使他走的距离最小。\n\u003c/div\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数$T(1 \\le T \\le 100)$,表示测试用例的数量。\n\u003cbr\u003e\n\u003cbr\u003e\n对于每个测试用例,第一行包含三个整数$n,m,k(1 \\le k \\le n \\le 10^9,1 \\le m \u003c \\min(n,10^6))$\n\u003cbr\u003e\n\u003cbr\u003e\n接下来一行包含$m$个整数,第$i$个整数表示$a_i(1 \\le a_i \\le n,a_i \\neq k)$。\n\u003cbr\u003e\n\u003cbr\u003e\n输入保证$\\sum m \\le 2 \\times 10^6$\n\u003cbr\u003e\n\u003cbr\u003e\n**注意:由于输入规模较大,建议使用scanf而不是cin。**"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含一个整数,表示最小行走距离。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n10 2 5\r\n6 7\r\n10 2 5\r\n3 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e14\r\n10\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}