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。