5945: 进阶1.2.4 丛林探险
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：33
解决：17
题目描述
一群人开着一辆卡车冒险进入丛林深处，卡车邮箱坏了，每走1米就会漏1升油。他们需要到最近的城镇（距离不超过1 0 6 10^6106米）修理卡车。卡车当前位置和城镇之间有N(1 ≤ N ≤ 1 0 4 1leq Nleq10^41≤N≤104)个加油站，每个加油站都可以加油1 ∼ 100 1sim1001∼100升。卡车邮箱容量没有限制。目前卡车距离城镇L米，有P升油(1 ≤ P ≤ 1 0 6 1leq Pleq10^61≤P≤106)。他们希望在前往城镇的路上尽可能少地停下加油，请给出到达城镇所需要的最少加油次数。
输入
第1行包括一个正整数N，表示加油站的数量。
第2 ~ N+2行，每行包含两个整数，第一关是城镇到加油站的距离，第二个是该加油站的可用油量。
第N+2行，空格隔开的两个整数，代表L和P
第2 ~ N+2行，每行包含两个整数，第一关是城镇到加油站的距离，第二个是该加油站的可用油量。
第N+2行，空格隔开的两个整数，代表L和P
输出
输出到达城镇所需要的最少加油次数，若无法到达城镇，输出-1。
样例输入 复制
4
4 4
5 2
11 5
15 10
25 10样例输出 复制
2