#P5651. Grazing on the Run

Grazing on the Run

题目描述

一个长的线性场在将被视为数轴的唯一整数位置具有N(1<=N<=1,000){N (1 <= N <= 1,000) }丛草.将团块视为数轴上的点。 Bessie{Bessie }从数轴上的某个指定整数位置 L(1<=L<=1,000,000){L (1 <= L <= 1,000,000) }开始,沿两个可能的方向(有时反转她的方向)遍历数轴,以便到达并吃掉所有的团块。

她以恒定的速度(单位时间内移动一个单位的距离)移动,并在遇到它时立即吃掉它。一段时间不吃的团块会变质。我们说一团的"陈旧"是从 Bessie{Bessie }开始移动到她吃掉 一团所经过的时间量。

Bessie{Bessie }想尽量减少她吃的所有肉块的完全不新鲜。找出 Bessie{Bessie }在吃完所有块状物时可以达到的最小总陈旧度。

输入格式

1{1 }行:两个以空格分隔的整数:N{N }L{L}

2..N+1{2..N+1 }行:每行包含一个整数,给出一个丛的位置 P(1<=P<=1,000,000){P (1 <= P <= 1,000,000)}

输出格式

1{1}行:一个整数:贝西在吃掉所有团块时可以达到的最小总陈腐度。

样例

输入样例

4 10
1
9
11
19

输出样例

44

提示

输入详细信息:

四束:1{1}9{9}11{11}19{19}。贝西从位置10{10}开始。

输出详细信息:

贝西可以走这条路:

{*}从时间0{0}的位置10{10}开始

{*}移动到位置9{9,}在时间1{1}到达

{*}移动到位置11{11,} 在时间3{3}到达

{*}移动到位置19{19,}在时间11{11}到达

{*}移动到位置1{1,}在时间29{29}到达

给她一个1+3+11+29=44{1+3+11+29=44}的总陈腐 度。还有其他途径总陈腐度相同,但没有更小的路线。