Description
FJ有一个又直又长的牧场,牧场上有N个草堆(1≤N≤1000),我们可以把牧场看成是一个数轴,草堆看做是数轴上的点。
奶牛Bessie从牧场的位置L出发(1≤L≤1000000),为了能够吃掉所有的草堆,她沿着牧场来回的走,边走边吃草,她行走的速度是匀速的(1单位的时间行走1单位的距离),达到一个草堆就把那个草堆吃掉。
但是草堆都是有保鲜期的,不及时吃掉草堆就会"腐败",一个草堆的腐败时间是指从bessie开始吃草直到她吃到这个草堆的总时间。
请帮助Bessie计算一下她把所有的草堆都吃完时草堆的最小的总腐败时间。
Input
第一行,两个整数,分别表示N和L
接下来N行,每行一个整数,表示每个草堆的位置p,1≤p≤1000000
Output
一行,一个整数,表示Bessie把所有的草堆吃完时,最小的总腐败时间
HINT
草堆的位置分别是1,9,11,19,Bessie开始的位置是10
time 0 时,Bessie在位置10
time 1 时,移动到位置9
time 3 时,移动到位置11
time 11时,移动到位置19
time 29时,移动到位置29
总的腐败时间是44