5921: 【DP】华为2023秋招-开电动汽车回家过年
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：15
提交：67
正确率：22.39% 命题人：
题目描述
新年即将来临，小明计划开新买的电动汽车回老家过年。
已知小明的工作地在上海，老家在中部某城市A。
上海到城市A的距离是L公里(1 <= L <= 100000)。
小明的电动汽车的电池航程是P (1 <= P <= 100)，电池最大电量也是P（假设电动汽车行驶一公里需要消耗1度电）。
如果电动车在中途电量耗尽了，将无法继续前行，也就无法到达目的地了。 已知小明出发前已经把电池充满了。
途中依次经过N (1 <= N < 10000)个充电站。
第i个充电站距离城市A有Ai公里，最大可充电Bi度。
请问，小明能不能顺利地回老家过年？如果可以，请输出最少需要充电多少次；如果不可以，请输出-1。
输入格式
输入的第一行为数字N。
接下来的N行，每行包含2个数并用空格隔开，分别表示Ai Bi
最后一行包括两个数L P，并用空格隔开。
输出格式
按照题目要求输出最少次数或者-1。
输入样例 复制
4
4 4
5 5
11 6
15 8
25 10输出样例 复制
3提示
小明出发时电池电量是10，距离城市A 25公里。
行驶10公里后，到达距离城市A 15公里的充电站，充电前电池电量为0，充电8度之后，再出发。
行驶4公里后，到达距离城市A 11公里的充电站，充电前电池电量为4。充电6度之后，再出发。
行驶6公里后，到达距离城市A 5公里的充电站，充电前电池电量为4，充电1度之后，再出发。
之后，可以直接开到城市A一共需要充电3次才能到达城市A。