C - 蜡烛

得分：$300$ 分

问题描述

有 $N$ 根蜡烛摆放在一条数轴上。 从左边数起的第 $i$ 根蜡烛放在坐标 $x_i$ 上。 其中，满足 $x_1 < x_2 < ... < x_N$。

初始时，没有一根蜡烛着火。 Snuke 决定点亮 $N$ 根蜡烛中的 $K$ 根。

现在，他位于坐标为 $0$ 的位置。 他可以以速度 $1$ 向左和向右移动。 他还可以在与蜡烛处于相同位置时立即点亮蜡烛。

找出点亮 $K$ 根蜡烛所需的最少时间。

约束

• $1 \leq N \leq 10^5$
• $1 \leq K \leq N$
• $x_i$ 是整数。
• $|x_i| \leq 10^8$
• $x_1 < x_2 < ... < x_N$

输入

输入以以下格式从标准输入中给出：

$N$ $K$

$x_1$ $x_2$ $...$ $x_N$

输出

打印点亮 $K$ 根蜡烛所需的最少时间。

5 3
-30 -10 10 20 50

40

他应该按以下方式移动并点亮蜡烛：

• 从坐标 $0$ 移动到 $-10$。
• 点亮最左边的第二根蜡烛。
• 从坐标 $-10$ 移动到 $10$。
• 点亮最左边的第三根蜡烛。
• 从坐标 $10$ 移动到 $20$。
• 点亮最左边的第四根蜡烛。

3 2
10 20 30

20

1 1
0

0

• 坐标 $0$ 上可能放有一根蜡烛。

8 5
-9 -7 -4 -3 1 2 3 4

10