← 返回题目列表

AtCoder · arc101_a

C. 蜡烛

中文机器翻译题面 查看原题

分数: 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