#P1661. Checkpoints

Checkpoints

题目描述

数轴上有 nn 个点,分别编号为 1,2,...,n1, 2, ..., n。你初始位置在 aa,要经过其中的 n1n-1 个点,求最小总行走距离。

输入格式

第一行两个正整数 nnaa

第二行 nn 个正整数 x1,x2,...,xnx_1, x_2, ..., x_n,表示各个点的位置。

1n105,106a,xi1061 \leq n \leq 10^5, -10^6 \leq a, x_i \leq 10^6

输出格式

一行,一个正整数,表示最小的总行走距离。

3 10
1 7 12
7
2 0
11 -10
10
5 0
0 0 1000 0 0
0