Grazing on the Run
一个长长的线性田地上有N(1 <= N <= 1,000)个草丛,它们分布在数轴上的独特整数位置上。把这些草丛想象成数轴上的点。
贝西从数轴上的某个指定整数位置L(1 <= L <= 1,000,000)开始,沿着两个可能的方向(有时会改变方向)移动,以便到达并吃掉所有的草丛。她以恒定的速度移动(一单位的距离在一单位的时间内),并且在遇到草丛时会立即吃掉它。
一段时间没有被吃掉的草丛会变得不新鲜。我们把一株草丛的“不新鲜度”定义为从贝西开始移动到吃掉一株草丛所经过的时间。贝西希望尽量减少她吃掉的所有草丛的总不新鲜度。
找出贝西在吃掉所有草丛时能够达到的最小总不新鲜度。
输入
- 第1行:两个用空格分隔的整数:N 和 L。 * 第2行到第N+1行:每行包含一个整数,表示一株草丛的位置P(1 <= P <= 1,000,000)。
输出
- 第1行:一个整数,表示贝西在吃掉所有草丛时能够达到的最小总不新鲜度。
示例
Input
4 10
1
9
11
19
Output
44