题目描述

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

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

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

$\red{John}$的数学很烂，她不知道该怎样做，你能帮她么？

输入格式

第$\red{1}$行：两个空格分隔的整数：$\red{N}$和$\red{L}$。$\red{N≤}$$\red{1000}$

第$\red{2...N+1}$行：每行包含一个整数，给出束的位置$\red{P（}$$\red{1<=P<=1000000）}$。

输出格式

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

样例

输入样例

4 10
1
9
11
19

输出样例

44

提示

输入详细信息：

四束：$\red{1}$、$\red{9}$、$\red{11}$和$\red{19}$。贝西从位置$\red{10}$开始。

输出详细信息：

贝西可以走这条路：

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

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

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

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

$\red{*}$移动到位置$\red{1，}$在时间$\red{29}$到达给她一个$\red{1+3+11+29=44}$的总陈腐 度。

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