#2539. Grazing on the Run

Grazing on the Run

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

4 10
1
9
11
19

输出样例

44

提示

输入详细信息:

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

输出详细信息:

贝西可以走这条路:

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

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

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

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

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

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