2410: 加油站

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:127 解决:17

题目描述

卡车在一条公路上行驶,每行驶一个单位长度需要一个单位的油。路上有N个加油站,每个加油站的能加的最多油量会给出,求到达终点最少要加几次油。油箱可以认为无穷大。

1 <= N <= 10000,每个加油站的最多油量从1100

初始时,离终点的距离是L,油量是P1 <= L, P <= 1000000

输入

第一行是N,接下来的N行描述每个加油站离终点的距离和可加的油量。

最后一行是LP

输出

到达终点最少要加几次油。无解输出-1

样例输入 复制

4 
4 4 
5 2 
11 5 
15 10 
25 10 

样例输出 复制

2

提示

1511两处加油。