题目描述
一个长的线性场在将被视为数轴的唯一整数位置具有N(1<=N<=1,000)丛草.将团块视为数轴上的点。 Bessie从数轴上的某个指定整数位置 L(1<=L<=1,000,000)开始,沿两个可能的方向(有时反转她的方向)遍历数轴,以便到达并吃掉所有的团块。
她以恒定的速度(单位时间内移动一个单位的距离)移动,并在遇到它时立即吃掉它。一段时间不吃的团块会变质。我们说一团的"陈旧"是从 Bessie开始移动到她吃掉 一团所经过的时间量。
Bessie想尽量减少她吃的所有肉块的完全不新鲜。找出 Bessie在吃完所有块状物时可以达到的最小总陈旧度。
输入格式
第1行:两个以空格分隔的整数:N和 L。
第2..N+1行:每行包含一个整数,给出一个丛的位置 P(1<=P<=1,000,000)。
输出格式
第1行:一个整数:贝西在吃掉所有团块时可以达到的最小总陈腐度。
样例
输入样例
4 10
1
9
11
19
输出样例
44
提示
输入详细信息:
四束:1、9、11和19。贝西从位置10开始。
输出详细信息:
贝西可以走这条路:
∗从时间0的位置10开始
∗移动到位置9,在时间1到达
∗移动到位置11, 在时间3到达
∗移动到位置19,在时间11到达
∗移动到位置1,在时间29到达
给她一个1+3+11+29=44的总陈腐 度。还有其他途径总陈腐度相同,但没有更小的路线。