分数: 200 点
问题陈述
有 N 球在 xy- 平面。的坐标 i- 其中第一个是 (x_i, i)。 因此,我们在每个球上都有一个球 N 行 y = 1, y = 2, ..., y = N.
为了收集这些球,Snuke 准备了 2N 机器人, A 型的 N 和 B 型 N 。 然后,他将 i第一个A型机器人在坐标处 (0, i),以及 i第一个B型机器人在坐标处 (K, i)。 因此,现在我们每台机器上都有一台 A 型机器人和一台 B 型机器人。 N 行 y = 1, y = 2, ..., y = N.
激活后,每种类型的机器人将按如下方式操作。
-
当 A 型机器人在坐标处激活时 (0, a),它会移动到线上球的位置 y = a,收集球,移回原来的位置 (0, a) 并自行停用。如果没有这样的球,它只会自行停用而不做任何事情。
-
当 B 型机器人在坐标处激活时 (K, b),它会移动到线上球的位置 y = b,收集球,移回原来的位置 (K, b) 并自行停用。如果没有这样的球,它只会自行停用而不做任何事情。
Snuke 将激活一些 2N 机器人收集所有球。求机器人所走过的最小可能总距离。
约束
- 1 \leq N \leq 100
- 1 \leq K \leq 100
- 0 < x_i < K
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K x_1 x_2 ... x_N
输出
打印机器人可能走过的最小总距离。
示例输入 1
1 10 2
示例输出 1
4
只有一个球,一个A型机器人和一个B型机器人。
如果使用A型机器人来收集球,则机器人到球的距离为 2,球到机器人原始位置的距离也是 2,总距离为 4.
同样,如果使用B型机器人,则总行走距离为 16.
因此,当使用A型机器人时,所走过的总距离将最小化。输出应该是 4.
示例输入 2
2 9 3 6
示例输出 2
12
当 A 型机器人收集第一个球,B 型机器人收集第二个球时,所经过的总距离将最小。
示例输入 3
5 20 11 12 9 17 12
示例输出 3
74