AT_arc101_a [ABC107C] Candles
题目描述
在数轴上有 $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 \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 翻译