Problem5514--最佳距离

5514: 最佳距离

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小明喜欢旅游,这一天他又打算出去旅游。为了这次旅游他详细考查了周边的旅游景点,他发现这些旅游景点以一条线的形式分布在他的左侧或者是右侧。保证不会有不同的景点在同一个位置。
已知一共有 $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$ 个景点的位置。

Output

输出一个数字,表示小明能够访问 $2$ 个旅游景点的最短路程的值。

Sample 1 Input

3 2
4 2 1

Sample 1 Output

1
小明本身就在2号旅游景点,他只需到达 $3$ 号旅游景点就能够访问 $2$ 个不同的旅游景点了。

Source/Category