给定一个由不同整数 $$$x_1、x_2、\ldots、x_n$$$ 和一个整数 $$$s$$$ 组成的数组。
最初,您位于 $$$X$$$ 轴上的位置 $$$pos = s$$$。在一个步骤中,您可以执行以下两项操作之一:
- 从位置 $$$pos$$$ 移动到位置 $$$pos + 1$$$。
- 从位置 $$$pos$$$ 移动到位置 $$$pos - 1$$$。
如果在整个旅程中,您至少访问 $$$X$$$ 轴上的每个位置 $$$x_i$$$ 一次,则一系列步骤将被视为成功。请注意,初始位置 $$$pos = s$$$ 也被视为已访问。
您的任务是确定任何成功步骤序列中的最小步骤数。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$s$$$ ($$$1 \leq n \leq 10$$$, $$$1 \leq s \leq 100$$$) - 要访问的位置数和起始位置。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$1 \leq x_i \leq 100$$$)。保证对于所有$$$1 \leq i \lt n$$$,它保持$$$x_i \lt x_{i + 1}$$$。
输出
对于每个测试用例,输出任何成功步骤序列中的最小步骤数。
示例
输入复制
121 111 211 122 12 32 21 32 31 23 11 2 33 21 3 43 31 2 34 31 2 3 105 51 2 3 6 76 61 2 3 9 10 11
输出复制
0 1 1 2 3 2 2 4 2 11 8 15
注意
在第一个测试用例中,不需要执行任何步骤,因此唯一访问的位置将是 $$$1$$$。
在第二个测试用例中,可以采用以下路径:$$$2 \rightarrow 1$$$。步骤数为$$$1$$$。
在第三个测试用例中,可以采用以下路径:$$$1 \rightarrow 2$$$。步骤数为$$$1$$$。
在第五个测试用例中,可以采取以下路径:$$$2 \rightarrow 1 \rightarrow 2 \rightarrow 3$$$。步骤数为$$$3$$$。