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$。