CF2121A Letter Home
题目描述
已知一个长度为 $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$:不需要执行任何步骤。
用例 $2$:可以采取以下路径:$2 \rightarrow 1$,步数为 $1$。
用例 $3$:可以采取以下路径:$1 \rightarrow 2$,步数为 $1$。
用例 $5$:可以采取以下路径:$2 \rightarrow 1 \rightarrow 2 \rightarrow 3$,步数为 $3$。