题目描述

一群徒步旅行者在晚上来到一条河边。他们要过一座桥，但桥每次只能容纳有限的旅行者。旅行者只有一个手电筒，过桥时必须使用。每个旅行者都需要一定的时间过桥；一起过桥的旅行者必须以最慢的那个旅行者的速度步行。所有旅行者过桥所需的最短时间是多少？

例如，样例一假设一座桥可以同时容纳 $2$ 个旅行者，有 $4$ 个旅行者要过桥，他们的过桥时间分别是 $1$ 分钟，$2$ 分钟，$5$ 分钟和 $10$ 分钟。$17$ 分钟的最短用时可以按如下过桥序列得到。首先，最快的两个旅行者过桥，用时 $2$ 分钟。然后，最快的旅行者过桥回来，用时 $1$ 分钟。第三步，最慢的两个旅行者过桥，用时 $10$ 分钟。第四步，第二快的旅行者过桥回来，用时 $2$ 分钟。最后，最快的两个旅行者过桥，用时 $2$ 分钟。

输入格式

第一行两个整数 $n$ 和 $c$，其中 $n$（$2\le n\le 10^4$）为旅行者人数，$c$（$2\le c\le 10^4$）为这座桥同时可以容纳的旅行者人数。

接下来一行 $n$ 个整数 $t_1,\ldots,t_n$（$1\le t_i\le 10^9$）。第 $i$ 个旅行者过桥的用时为 $t_i$。

输出格式

输出这些旅行者过桥所需的最短时间。

4 2
1 2 10 5

17

4 6
1 2 10 5

10