小慕最近购入了一辆全新的电动汽车,计划驾驶它从公司总部出发,返回位于城市A的家乡。这辆电动汽车的为 P 公里,意味着满电状态下可以连续行驶 P 公里。同时,每行驶 1 公里,电动车会消耗 1 度电。如果在途中电池耗尽,且附近没有充电站,小慕将无法继续前进,从而无法顺利回家。 公司总部到城市A的总距离为 L 公里。小慕在出发前已将电池充满。沿途共有 N 个充电站,每个充电站位于距离城市A A_i 公里的位置,并且该站最多可提供 B_i 度电的。 现在的问题是,小慕能否顺利抵达家乡?如果可以,请计算他至少需要充电多少次;如果无法到达,请输出 -1。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB