题目描述

有$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$个蜡烛所需的最短时间。

示例输入 1

5 3
-30 -10 10 20 50

示例输出 1

40

他应该按以下方式移动和点燃蜡烛：

• 从坐标$0$移动到$\-10$。
• 点燃左边第二个蜡烛。
• 从坐标$\-10$移动到$10$。
• 点燃左边第三个蜡烛。
• 从坐标$10$移动到$20$。
• 点燃左边第四个蜡烛。

示例输入 2

3 2
10 20 30

示例输出 2

20

示例输入 3

1 1
0

示例输出 3

0

• 可能有一个蜡烛放置在坐标$0$上。

示例输入 4

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

示例输出 4

10