5514: 最佳距离
[Creator : ]
Description
小明喜欢旅游,这一天他又打算出去旅游。为了这次旅游他详细考查了周边的旅游景点,他发现这些旅游景点以一条线的形式分布在他的左侧或者是右侧。保证不会有不同的景点在同一个位置。
已知一共有 $n$ 个旅游景点,小明已经提前知道了每个旅游景点的位置,以及小明知道自己现在所处的位置 $x$。
由于小明的身体非常差,因此他打算只挑 $2$ 个不同的旅游景点去旅游。
请你帮助小明规划一条最佳路线,使得他能够以最短的总路程访问到 $2$ 个不同的旅游景点。
已知一共有 $n$ 个旅游景点,小明已经提前知道了每个旅游景点的位置,以及小明知道自己现在所处的位置 $x$。
由于小明的身体非常差,因此他打算只挑 $2$ 个不同的旅游景点去旅游。
请你帮助小明规划一条最佳路线,使得他能够以最短的总路程访问到 $2$ 个不同的旅游景点。
Input
第一行输入两个整数 $n\ (2 \leq n \leq 100000)$ 和 $x\ (0 \leq x \leq 4*10^8)$,分别表示一共有 $n$ 个旅游景点,以及小明现在所处的位置 $x$。
第二行输入 $n$ 个整数 $a_i,\ (0 \leq a_i \leq 4*10^8)$,第 $i$ 个元素 $a_i$ 表示第 $i$ 个景点的位置。
第二行输入 $n$ 个整数 $a_i,\ (0 \leq a_i \leq 4*10^8)$,第 $i$ 个元素 $a_i$ 表示第 $i$ 个景点的位置。
Output
输出一个数字,表示小明能够访问 $2$ 个旅游景点的最短路程的值。
Sample 1 Input
3 2
4 2 1
Sample 1 Output
1
小明本身就在2号旅游景点,他只需到达 $3$ 号旅游景点就能够访问 $2$ 个不同的旅游景点了。