题目描述
快递仓库里有一条笔直的横向轨道，轨道上散落着 个货箱，第 个货箱位于坐标 ，轨道起点在坐标 。一辆穿梭车初始停在坐标 ，速度为每秒 格，装卸货箱不耗时。穿梭车每一趟从 出发，最多同时装载 个货箱，把所载货箱全部带回 后才算结束这一趟。所有 个货箱都必须被运回起点。
请规划搬运方案，使总移动时间最短，输出这个最短时间（秒）。
输入格式
第一行两个正整数 ，分别为货箱数量与单车最大装载量。
第二行 个正整数 ，为各货箱的坐标。
输出格式
输出一个整数，表示最短总移动时间（秒）。
样例
输入
5 2 2 7 3 5 8
输出
30
提示说明
【样例解释】
分三趟搬运：第一趟运坐标 的两个货箱，耗时 秒；第二趟运 ，耗时 秒；第三趟运 ，耗时 秒。总计 秒。
【数据规模与约定】
对于全部数据：，（ 可以大于 ），。
| 子任务 | 测试点 | 分值 | 限制 |
|---|---|---|---|
| S1 | 1～2 | 10 | |
| S2 | 3～5 | 15 | |
| S3 | 6～10 | 25 | ，或所有 均相等 |
| S4 | 11～14 | 20 | |
| S5 | 15～20 | 30 | 无特殊限制 |
共 20 个测试点，每个测试点 5 分，合计 100 分。