← 返回题目列表

Codeforces · 709/B

B. 检查点

中文机器翻译题面 查看原题

Vasya 参加定向比赛。沿线有 n 个检查点,坐标为 x1, x2, ..., xn。 Vasya 从坐标 a 的点开始。他的目标是至少访问 n - 1 个检查站才能完成比赛。参与者可以按任意顺序访问检查站。

Vasya 希望选择这样的检查点和访问它们的顺序,以使总行驶距离最小化。他要求你计算这个最小可能值。

输入

输入的第一行包含两个整数 n 和 a (1 ≤ n ≤ 100 000, - 1 000 000 ≤ a ≤ 1 000 000) – 分别是检查点的数量和 Vasya 的起始位置。

第二行包含 n 个整数 x1, x2, ..., xn ( - 1 000 000 ≤ xi ≤ 1 000 000) — 检查点的坐标。

输出

打印一个整数 - Vasya 必须行驶的最短距离才能访问至少 n - 1 个检查站。

示例

输入 #1

3 10
1 7 12

输出 #1

7

输入 #2

2 0
11 -10

输出 #2

10

输入 #3

5 0
0 0 1000 0 0

输出 #3

0

注意

在第一个样本中,Vasya 必须访问至少两个检查站。实现这一目标的最佳方法是步行到第三个检查站(距离为 12 - 10 = 2),然后前往第二个检查站(距离为 12 - 7 = 5)。总距离等于 2 + 5 = 7。

在第二个示例中,仅访问一个检查点就足够了,因此 Vasya 应该步行到点 - 10。