丛林探险
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一群人开着一辆卡车冒险进入丛林深处，卡车油箱坏了，每走 米就会漏 升油，他们需要到最近的城镇（距离不超过 米）修理卡车。卡车当前位置和城镇之间有 个加油站，每个加油站都可以加油 升，卡车油箱容量没有限制。目前卡车距离城镇 米，有 升油。他们希望在前往城镇的路上尽可能少地停下加油，请给出到达城镇所需的最少加油次数。
Input
第 行包含单个整数 ，表示加油站的数量。
第 行，每行都包含两个整数，用于描述加油站，第 个整数是从城镇到加油站的距离，第 个整数是该加油站的可用油量。
第 行，包含两个整数 和 。
数据范围：
Output
输出到达城镇所需的最少加油次数。若无法到达城镇，则输出 。
Samples
4
4 4
5 2
11 5
15 10
25 10
2