#Pnoip20183. 3. 摆渡车

3. 摆渡车

3. 摆渡车

题目描述

![3.gif](file://6ce5651f9f.gif)

输入格式

![3_1.gif](file://9f27fb94ba.gif)

输出格式

输出一行,一个整数,表示所有同学等车时间之和的最小值(单位:分钟)。

数据范围

(原站未提供,导入后需人工补齐)

样例

5 1 
3 4 4 3 5 
0

【输入输出样例 1 说明】 
同学 1 和同学 4 在第 3 分钟开始等车,等待 0 分钟,在第 3 分钟乘坐摆渡车 出发。
摆渡车在第 4 分钟回到人大附中。 
同学 2 和同学 3 在第 4 分钟开始等车,等待 0 分钟,在第 4 分钟乘坐摆渡车 出发。
摆渡车在第 5 分钟回到人大附中。
 同学 5 在第 5 分钟开始等车,等待 0 分钟,在第 5 分钟乘坐摆渡车出发。
自此 所有同学都被送到人民大学。总等待时间为 0。 
5 5
11 13 1 5 5 
4

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

提示

![3_2.gif](file://baa62e4c30.gif)