2410: 加油站
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:127
解决:17
题目描述
卡车在一条公路上行驶,每行驶一个单位长度需要一个单位的油。路上有N个加油站,每个加油站的能加的最多油量会给出,求到达终点最少要加几次油。油箱可以认为无穷大。
1 <= N <= 10000,每个加油站的最多油量从1到100。
初始时,离终点的距离是L,油量是P,1 <= L, P <= 1000000。
输入
第一行是N,接下来的N行描述每个加油站离终点的距离和可加的油量。
最后一行是L和P。
输出
到达终点最少要加几次油。无解输出-1。
样例输入 复制
4
4 4
5 2
11 5
15 10
25 10
样例输出 复制
2
提示
在15和11两处加油。