OI题库

【问题描述】
    经过艰苦的努力， Michael 带着他的哥哥 Lincoln 以及其他六个人逃出了 Fox River 监狱。 D.P.Corper 在死之前告诉了他们五百万美金的下落。而现在，他们的目标只有一个：迅速赶到犹他州找出那五百万美金，然后亡命天涯！

T-bag 抢到一辆卡车，这八个人坐着这辆卡车出发了。不久 Michael 发现这辆卡车十分废油，每公里要消耗 1 升 油！所以途中他们必须停下车来加油。而警方已经开始了对他们的全面追捕，所以 Michael 希望停车加油的次数越少越好。

还好这辆卡车的油箱无限的大，可以装下任意多升的油 -_-! 。而 Michael 也从一本车载旅行手册上查到了这一路上 N 个加油站的详细信息。那么你能帮助 Michael 计算出他们为了到达犹他州最少的加油次数吗？

【输入格式】
    第一行：一个整数 N (1 <= N <= 10,000) ，表示这一路上共有 N 个加油站。

接下来的 N 行：每行两个整数 a 和 b ，表示这个加油站距离犹他州有 a 公里，并且这个加油站有 b(1<=b<=100) 升油。

最后一行两个整数： L 和 P(1<=L,P<=1000000) ，表示这群逃犯出发时距离犹他州有 L 公里，并且此时油箱中有 P 升油 .

【输出格式】
   输入他们要到达犹他州路上最少要加油的次数，如果无论如何也到达不了犹他州，输出 -1 。

【输入输出样例】
 
输入：
4
4 4
5 2
11 5
15 10
25 10

输出：
2

【输入输出样例说明】

输入说明

这辆卡车开始有 10 升 油，距离犹他州有 25 公里 。这一路上有 4 个加油站，分别距离犹他州有 4 ， 5 ， 11 ， 15 公里 ；分别有油4 ，2 ， 5 ， 10 升 。

输出说明

卡车先开 10 公里 ，停车加 10 升 油；然后再开 4 公里 ，停车加 5 升 油，然后直接开到犹他州。共停车加油两次。

PS ：若对问题描述中的人物关系有疑问，请参看最近美国福克斯电视台热播的电视剧《越狱》。如果有人看到了第 2 季的第 11 集，请联系 QQ ： 172359841 ，谢谢 ^_^