分数: 300 点
问题陈述
有 N 蜡烛放置在数轴上。 的 i左边第一个蜡烛放置在坐标上 x_i。 在这里, x_1 < x_2 < ... < x_N 成立。
最初,没有蜡烛燃烧。 Snuke决定点燃 K 的 N 蜡烛。
现在,他在坐标处 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 to -10.
- 点燃左边第二根蜡烛。
- 从坐标移动 -10 to 10.
- 点燃左起第三根蜡烛。
- 从坐标移动 10 to 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