#8. 丛林探险
丛林探险
Description
一群人开着一辆卡车冒险进入丛林深 处,卡车油箱坏了,每走米就会漏升油,他们需要到最近的城镇(距 离不超过米)修理卡车。卡车当前位置和城镇之间有个加油站,每个加油站都可以加油升,卡车油箱容量没 有限制。目前卡车距离城镇 米,有升油。他们希 望在前往城镇的路上尽可能少地停下加油,请给出到达城镇所需的最少 加油次数。
Format
Input
第行包含单个整数 ,表示加油站的数量。第 行,每行都包含两个整数,用于描述加油站,第个整数是从城镇到加 油站的距离,第个整数是该加油站的可用油量。第行,每行都包 含两个整数 和 。
Output
输出到达城镇所需的最少加油次数。若无法到达城镇,则 输出。
Samples
4
4 4
5 2
11 5
15 10
25 10
2