问题文

某个世界使用 $N$ 种字符。该世界的键盘上有 $K$ 个字符键和 $1$ 个 Shift 键。但是已知 字符种类数多于键盘字符键数量的两倍，少于键盘字符键数量的两倍。 即满足 $K < N < 2K$。

为了能够输入所有种类的字符，我们进行如下设置：

• $K$ 种字符中的 $N$ 种字符，按下一个字符键可以输入一个字符。
• 剩下的 $N-K$ 种字符，按下 Shift 键和一个字符键同时按下可以输入一个字符。

现在，Cybozu 公司的高桥先生要输入一篇文档。该文档包含 $i$ 种字符共 $a_i$ 个。通过合理地分配字符和键，希望最小化按键次数的总和。注意，同时按下 Shift 键和字符键被计为两次操作。

请求按键次数的最小值。

约束条件

• $2 ≤ K ≤ 50$
• $K < N < 2K$
• $0 ≤ a_i ≤ 100$ ($1 ≤ i ≤ N$)

输入

输入从标准输入读取。输入的格式如下所示。

$N$ $K$ $a_1$ : $a_N$

输出

输出按键次数的最小值。

输入样例 1

6 4
9
7
1
1
9
8

输出样例 1

37

通过将第 $1$、$2$、$5$、$6$ 种字符分配给字符键，将第 $3$、$4$ 种字符分配给 Shift 键和字符键的组合，可以最小化按键次数的总和。按键次数的总和为 $9 + 7 + 1 × 2 + 1 × 2 + 9 + 8 = 37$。

输入样例 2

8 5
0
5
7
8
7
0
9
3

输出样例 2

42