A21 | [NOIP 2018 普及组] 摆渡车

【输入输出样例 1 说明】

同学 $1$ 和同学 $4$ 在第 $3$ 分钟开始等车，等待 $0$ 分钟，在第 $3$ 分钟乘坐摆渡车出发。摆渡车在第 $4$ 分钟回到人大附中。
同学 $2$ 和同学 $3$ 在第 $4$ 分钟开始等车，等待 $0$ 分钟，在第 $4$ 分钟乘坐摆渡车 出发。摆渡车在第 $5$ 分钟回到人大附中。
同学 $5$ 在第 $5$ 分钟开始等车，等待 $0$ 分钟，在第 $5$ 分钟乘坐摆渡车出发。自此 所有同学都被送到人民大学。总等待时间为 $0$。

【输入输出样例 2 说明】

同学 $3$ 在第 $1$ 分钟开始等车，等待 $0$ 分钟，在第 $1$ 分钟乘坐摆渡车出发。摆渡 车在第 $6$ 分钟回到人大附中。
同学 $4$ 和同学 $5$ 在第 $5$ 分钟开始等车，等待 $1$ 分钟，在第 $6$ 分钟乘坐摆渡车 出发。摆渡车在第 $11$ 分钟回到人大附中。
同学 $1$ 在第 $11$ 分钟开始等车，等待 $2$ 分钟；同学 $2$ 在第 $13$ 分钟开始等车， 等待 $0$ 分钟。他/她们在第 $13$ 分钟乘坐摆渡车出发。自此所有同学都被送到人民大学。 总等待时间为 $4$。
可以证明，没有总等待时间小于 $4$ 的方案。

【数据规模与约定】
对于 $10\%$ 的数据，$n \leq10$, $m = 1$, $0 \leq t_i \leq 100$。
对于 $30\%$ 的数据，$n \leq20$, $m\leq 2$, $0 \leq t_i \leq100$。
对于 $50\%$ 的数据，$n\leq500, m \leq 100, 0 \leq t_i \leq 10^4$。
另有 $20\%$ 的数据，$n \leq 500, m \leq 10, 0 \leq t_i \leq 4 \times 10^6$。
对于 $100\%$ 的数据，$n \leq 500, m \leq 100, 0 \leq t_i \leq 4 \times 10^6$。