#abc074b. [abc074_b]Collecting Balls (Easy Version)

[abc074_b]Collecting Balls (Easy Version)

题目描述

在二维平面上有 NN 个球。第 ii 个球的坐标是 (xi,i)(x_i, i)。因此,每条线 y=1,y=2,...,y=Ny = 1, y = 2,..., y = N 上都有一个球。

为了收集这些球,Snuke 准备了 2N2N 个机器人,其中 NN 个是 A 型机器人,另外 NN 个是 B 型机器人。然后,他将第 ii 个 A 型机器人放置在坐标 (0,i)(0, i) 处,将第 ii 个 B 型机器人放置在坐标 (K,i)(K, i) 处。现在,在每条线 y=1,y=2,...,y=Ny = 1, y = 2,..., y = N 上,都有一个 A 型机器人和一个 B 型机器人。

当激活机器人时,每种类型的机器人将按照以下方式运行:

  • 当在坐标 (0,a)(0, a) 处激活 A 型机器人时,它将移动到线 y=ay = a 上球的位置,收集球,然后返回到其初始位置 (0,a)(0, a) 并停用。如果没有球,则什么也不做直接停用。

  • 当在坐标 (K,b)(K, b) 处激活 B 型机器人时,它将移动到线 y=by = b 上球的位置,收集球,然后返回到其初始位置 (K,b)(K, b) 并停用。如果没有球,则什么也不做直接停用。

Snuke 将激活 2N2N 个机器人中的一些来收集所有的球。找到机器人行进的最小可能总距离。

约束条件

  • 1N1001 \leq N \leq 100
  • 1K1001 \leq K \leq 100
  • 0<xi<K0 < x_i < K
  • 所有输入值都是整数。

输入

输入通过标准输入给出,格式如下:

NN KK x1 x2 ... xNx_1\ x_2\ ...\ x_N

输出

打印机器人行进的最小可能总距离。


示例输入 1

1
10
2

示例输出 1

4

只有一个球、一个 A 型机器人和一个 B 型机器人。

如果使用 A 型机器人来收集球,从机器人到球的距离是 22,从球到机器人原始位置的距离也是 22,总距离为 44

类似地,如果使用 B 型机器人,总共行进的距离将是 1616

因此,当使用 A 型机器人时,行进的总距离最小。答案应为 44


示例输入 2

2
9
3 6

示例输出 2

12

当第一个球由 A 型机器人收集,第二个球由 B 型机器人收集时,行进的总距离将最小。


示例输入 3

5
20
11 12 9 17 12

示例输出 3

74