蜡烛

题目描述

数轴上有 $N$ 支蜡烛。 从左数第 $i$ 支蜡烛位于坐标 $x_i$。 其中，满足 $x_1 \lt x_2 \lt ... \lt x_N$。

最初，所有蜡烛都没有点燃。 Snuke君决定点燃其中 $K$ 支蜡烛。

现在，Snuke君位于坐标 $0$。 Snuke君可以速度 $1$ 在数轴上左右移动。 此外，他可以点燃位于自己所在坐标的蜡烛。 此时，点燃蜡烛所需的时间可以忽略不计。

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

输入格式

输入从标准输入以如下格式给出。

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

输出格式

输出点燃 $K$ 支蜡烛所需的最短时间。

样例

5 3
-30 -10 10 20 50

40

可以按如下方式一边移动一边点燃蜡烛。

• 从坐标 $0$ 移动到 $-10$。
• 点燃从左数第 $2$ 支蜡烛。
• 从坐标 $-10$ 移动到 $10$。
• 点燃从左数第 $3$ 支蜡烛。
• 从坐标 $10$ 移动到 $20$。
• 点燃从左数第 $4$ 支蜡烛。

3 2
10 20 30

20

1 1
0

0

也有蜡烛位于坐标 $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 \lt x_2 \lt ... \lt x_N$