题目描述

在数轴上有 $N$ 根蜡烛。第 $i$ 根蜡烛放在坐标 $x_i$ 上。满足 $x_1 < x_2 < ... < x_N$。

一开始，所有蜡烛都没有点燃。すぬけ君决定在这 $N$ 根蜡烛中点燃 $K$ 根。

现在，すぬけ君位于坐标 $0$。他可以以速度 $1$ 在数轴上左右移动，并且可以在与自己同一坐标的蜡烛上点火。点火所需时间可以忽略不计。

请你求出点燃 $K$ 根蜡烛所需的最小时间。

输入格式

输入以如下格式从标准输入读入。

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

输出格式

输出点燃 $K$ 根蜡烛所需的最小时间。

样例 1

输入

5 3
-30 -10 10 20 50

输出

40

样例 2

输入

3 2
10 20 30

输出

20

样例 3

输入

1 1
0

输出

0

样例 4

输入

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$

样例解释 1

可以按如下方式移动并点燃蜡烛：

• 从坐标 $0$ 移动到 $-10$。
• 在左起第 $2$ 根蜡烛点火。
• 从 $-10$ 移动到 $10$。
• 在左起第 $3$ 根蜡烛点火。
• 从 $10$ 移动到 $20$。
• 在左起第 $4$ 根蜡烛点火。

样例解释 3

有时蜡烛也可能被放在坐标 $0$ 上。

由 ChatGPT 4.1 翻译