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 翻译