# 优先队列

## A. 优先队列

时间限制：1秒        内存限制：128M

**题目描述**

你需要驾驶一辆卡车行L单位的距离。最开始时，卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。 如果在途中车上的汽油耗尽，卡车就无法继续前进，因而无法到达终点。在途中共有N个加油站。第i个加油站在距离终Ai单位距离的地方，最多可以给卡车加Bi单位的汽油。假设卡车的燃料箱的容量是无限大的，无论加多少油都没有问题，那么请问卡车是否能到达终点。如果可以，最少需要加多少次油？如果可以到达终点，输出最少的加油次数，否则输出−1。

**输入描述**

第一行用三个正整数描述，第一个正整数表示加油站个数，第二个正整数表示行驶距离，第三个正整数表示卡车原有多少汽油。

第二行输入每个加油站距离终点的距离。

第三行输入每个加油站可以给卡车加多少油。
**数据描述**

输出一行一个整数，表示最少需要加多少次油。

**输入样例**

```
4 25 10
10 14 20 21
10 5 2 4
```



**输出描述**
3





---