CF2121A.Letter Home

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

已知一个长度为 $n$ 的数组 $A$ 和一个整数 $s$ 。（保证数组 $A$ 中元素不相同）

起初，你在数轴上的位置 $s$ ，每一步你可以向左或向右移动一个单位长度。请你求出在整个移动过程中，将数组 $A$ 中的每个位置至少访问一次的最小移动步数。

请注意，初始位置 $s$ 也被视为已访问。

每个测试用例由 $T$ 测试数据组成。

第一行包含一个整数 $T$ （ $1 \le T \le 1000$ ）。

每个测试用例的第一行包含两个整数 $n$ 和 $s$ （ $1 \le n \le 10, 1 \le s \le 100$ ），第二行包含 $n$ 个整数 $a_i$ （ $1 \le a_i \le 100$ ）。

保证数组 $A$ 升序。

对于每个测试用例，输出满足要求的最小移动步数。

输入#1

12
1 1
1
1 2
1
1 1
2
2 1
2 3
2 2
1 3
2 3
1 2
3 1
1 2 3
3 2
1 3 4
3 3
1 2 3
4 3
1 2 3 10
5 5
1 2 3 6 7
6 6
1 2 3 9 10 11

输出#1

用例 $1$ ：不需要执行任何步骤。

用例 $2$ ：可以采取以下路径： $2 \rightarrow 1$ ，步数为 $1$ 。

用例 $3$ ：可以采取以下路径： $1 \rightarrow 2$ ，步数为 $1$ 。

用例 $5$ ：可以采取以下路径： $2 \rightarrow 1 \rightarrow 2 \rightarrow 3$ ，步数为 $3$ 。

输入解题思路，AI测评打分。不知道怎么写?