华为校招实习机试&华为社招机试20240717-3.高速公路休息站充电规划[300分]（Python3 实现100%通过率）

3、高速公路休息站充电规划
张三购买了一辆续航里程数达1000公里的某自动驾驶新能源车。
某一天车辆充满电后，需从甲城出发前往距离D公里远的乙城，全程走高速。
车载导航提示沿途有N个休息站均可提供充电服务，各休息站均可实时提供当前充电排队时间(小时)。
请协助规划时间最优的休息站充电方案，返回最短的旅行用时。为方便计算，高速上的行驶速度固定为100公里/小时。
规划时可不必考虑保留安全续航里程数，汽车可以将电完全用光，1000公里续航的汽车按100公里/小时，可以开10个小时。
每次充电时间固定为1小时，完成后电量充满。
各站点充电排队时间不会变化，充电排队过程不耗电。

解答要求
时间限制:C/C++1000ms,其他语言:2000ms

内存限制:C/C++256MB,其他语言:512MB

输入
第一行表示甲乙两城的距离D，单位为公里;第二行表示沿途的休息站数量N;
第三行起，每行2个数据，分别表示休息站距离甲城的距离，以及充电排队所需时间(小时)，(各休息站按距离从近到远排序)0<=D<=1000000，D是100的整数倍0<=N<=10000

输出
旅程总计花费的最短时间(小时)若无法到达终点，则返回-1

样例1
输入:1500
        4
        300 2

        600 1

        1000 0

        120