linux参加了一场越野比赛,在比赛中选手需要到达指定地点。比赛共有n个指定地点,在一维坐标上分别表示为x1,x2,…,xn。比赛的目标是尽快依次到达其中n-1个指定地点。
(所选的n-1个地点以及访问的顺序由选手自行决定)linux最初在坐标位置a,他想要知道如何选择n-1个地点以及按怎样的顺序去访问能使得比赛的总距离尽可能短。他希望你能告诉他最短的距离。
第一行包含两个整数n和a(1<=n<=100000,-100000000<a<100000000)表示指定点数以及linux的初始坐标。
第二行是n个整数x1,x2,…,xn(-100000000<xi<100000000),表示n个指定地点的坐标
输出一个整数,表示linux访问n-1个地点所要经过的最短距离。
3 10 1 7 12
7