Problem1715--中途加油

1715: 中途加油

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南最近想驾驶一台卡车行驶到L单位距离以外的地方去拉一匹防疫物资。最开始的时候,卡车上有P单位的汽油,卡车每开1个单位的距离就需要消耗1个单位的汽油。如果在去的过程中,卡车上的油耗尽的话,卡车就会无法前行,因此无法达到目的地。在途中总共会有N个加油站,第i个加油站在距离起点Ai单位距离的地方,最多可以给卡车加Bi单位的汽油。假设卡车的油箱的容量是无限大的,这就意味着无论加多少升的油都没有关系。那么请问卡车是否能给到达终点?如果可以,最少需要加多少次的油?如果可以到达终点,输出最少的加油次数,否则输出-1。
距离不一定是有序的

Input

第一行输入一个整数N(N不超过10000)代表加油站数目。

接下来2~N+1行输入每个加油站距离终点的距离和油量。

最后一行输入L和P,代表卡车初始时距离终点L和初始油量P 

Output

若能到达终点,则输出最少需要加油的次数。若无法到达终点,则输出“-1”。 

Sample Input Copy

4
4 4
5 2
11 5
15 10
25 10

Sample Output Copy

2

HINT


Source/Category