#P5720. 边跑边吃草

边跑边吃草

题目描述

John{John}养了一只叫Joseph{Joseph}的奶牛。一次她去放牛,来到一个非常长的一片地,上面有N{N}块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph{Joseph}看到这些草非常兴奋,它想把它们全部吃光。

于是它开始左右行走,吃草。John{John}Joseph{Joseph}开始的时候站在p{p}位置。Joseph{Joseph}的移动速度是一个单位时间一个单位距离。

不幸的是,草如果长时间不吃,就会腐败。我们定义一堆草的腐败值是从Joseph{Joseph}开始吃草到吃到这堆草的总时间。Joseph{Joseph}可不想吃太腐败的草,它请John{John}帮它安排一个路线,使得它吃完所有的草后,总腐败值最小。

John{John}的数学很烂,她不知道该怎样做,你能帮她么?

输入格式

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

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

输出格式

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}的总陈腐 度。

还有其他途径总陈腐度相同,但没有更小的路线。44{44}