题目描述

在一个数轴上摆放着 $N$ 支蜡烛。第 $i$ 支蜡烛摆放在坐标位置 $x_i$ 处，其中 $x_1 < x_2 < ... < x_N$。最开始，所有蜡烛都是熄灭的，王老师决定点亮其中 $K$ 支蜡烛。

现在，王老师在坐标位置 $0$ 处，他可以每秒向左或者向右移动 $1$ 个单位，他也可以点亮他所在位置的蜡烛（如果这个位置有蜡烛的话），点燃蜡烛的时间可以忽略不计。

现在王老师想请你帮忙找出点燃 $K$ 支蜡烛的最短时间。

输入格式

第一行两个整数 $N, K$，表示蜡烛总数和要点燃的蜡烛数量。

第二行 $N$ 个整数，表示第 $i$ 支蜡烛的坐标 $x_i$。

$1 \le K \le N \le 10^5$，$|x_i| \le 10^8$。

输出格式

一个整数表示点燃 $K$ 支蜡烛的最短时间。

5 3
-30 -10 10 20 50

40

3 2
10 20 30

20

1 1
0

0

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

10