题目描述

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

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

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

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

输入

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

$N\ K$

$x_1<x_2<x_3...x_N$

输出

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

5 3
-30 -10 10 20 50

40

【样例1解释】 他应该按以下方式移动并点亮蜡烛：

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

3 2
10 20 30

20

1 1
0

0

【样例解释3】

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

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

10

提示

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