小慕拥有一辆续航里程为 `1000` 公里的自动驾驶新能源车。某天车辆充满电后，他需要从A市出发前往距离 `D` 公里的B市，全程走高速。导航显示沿途有 `N` 个服务区可以充电，每个服务区都能实时提供当前的（单位为小时）。 请帮助小慕规划一个的充电方案，计算出最短的旅行用时。 为简化计算，高速上的行驶速度固定为 `100` 公里/小时。规划时无需考虑保留安全续航，车辆可以将电完全用尽。`1000` 公里续航的汽车以 `100` 公里/小时行驶，可以开 `10` 个小时。每次充电时间固定为 `1` 小时，充电完成后电量充满。各服务区的充电排队时间不会变化，且排队过程中不消耗电量。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行表示甲乙两城的距离 D，单位为公里。 第二行表示沿途的休息站数量 N。 第三行起，每行 2 个数据，分别表示休息站离起点甲城的距离，以及充电排队所需时间，单位为小时。各休息站按离从近到远排序。 0 < = D < = 1000000 ，D 是 100 的整数倍 0 < = N < = 10000
输出描述
一个数字，表示花费最少的总时间
示例
示例 1
输入
1500 4 300 2 600 1 1000 0 1200 1
输出
16
时间限制 1000 ms · 内存限制 128 MB