题目描述

There are $N$ candles placed on a number line. The $i$-th candle from the left is placed on coordinate $x_i$. Here, $x_1 \lt x_2 \lt ... \lt x_N$ holds.

Initially, no candles are burning. Snuke decides to light $K$ of the $N$ candles.

Now, he is at coordinate $0$. He can move left and right along the line with speed $1$. He can also light a candle when he is at the same position as the candle, in negligible time.

Find the minimum time required to light $K$ candles.

在一条数线上有 $N$ 根蜡烛。左起的 $i$ 根蜡烛位于坐标 $x_i$ 上。这里， $x_1 \lt x_2 \lt ... \lt x_N$ 成立。

最初，没有蜡烛燃烧。斯努克决定点燃 $N$ 根蜡烛中的 $K$ 根。

现在，他位于坐标 $0$ 处。他可以以 $1$ 的速度沿直线左右移动。当他与蜡烛处于同一位置时，他也可以在可忽略的时间内点燃蜡烛。

求点燃 $K$ 根蜡烛所需的最短时间。

输入格式

输入内容按以下格式标准输入：

$N$ $K$
$x_1$ $x_2$ $...$ $x_N$

输出格式

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

样例 #1

样例输入 #1

5 3
-30 -10 10 20 50

样例输出 #1

40

样例 #2

样例输入 #2

3 2
10 20 30

样例输出 #2

20

样例 #3

样例输入 #3

1 1
0

样例输出 #3

0

样例 #4

样例输入 #4

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

样例输出 #4

10

说明

数据规模与约定

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

样例 $1$ 解释

他应该按如下步骤移动和点燃蜡烛：

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

样例 $3$ 解释

• 坐标 $0$ 处可能放置了一根蜡烛。