13437: 加油
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
一辆卡车要行驶L单位距离。最开始时,卡车上有P单位汽油,
每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽,卡车就无法继续前行,即无法到达终点。
途中共有N个加油站,加油站提供的油量有限,卡车的油箱无限大,无论加多少油都没问题。
给出每个加油站距离终点的距离和能够提供的油量,问卡车从起点到终点至少要加几次油?如果不能到达终点,
输出-1。
Input
第一行 N;
之后N行:第一个整数为每行终点距离到每个加油站的距离,,第二个整数为提供的油量;
之后一行:第一个整数为终点到起点距离L,第二个整数为初始油量P。
之后N行:第一个整数为每行终点距离到每个加油站的距离,,第二个整数为提供的油量;
之后一行:第一个整数为终点到起点距离L,第二个整数为初始油量P。
Output
每一行输出最少加几次油。
Sample Input Copy
4
4 4
5 2
11 5
15 10
25 10
Sample Output Copy
2