拜访朋友
陶陶有 n 个好朋友,他们的住所都分布在同一条笔直的街道旁,如果把这条街道看作一个数轴,选定一个点作为坐标原点(坐标为 0),则这 n 个好朋友的住所的坐标分别为 x1,x2,…,xn。一天,陶陶要去朋友们的住所去拜访朋友们,陶陶初始位置的坐标为 x0,他希望至少拜访到 n−1 个好朋友,请你确定陶陶要最少要行走的总距离。
输入格式
第一行包含两个整数 n 和 x0,第二行包含 n 个整数 x1,x2,…,xn。
输出格式
仅有一个正整数,表示最小的总行走距离。
输入输出样例
输入 #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
说明/提示
对于 100% 的数据:1≤n≤10^5,对于每一个正整数 i,1≤i≤n,都有 −10^6≤xi≤10^6。