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

题目描述

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

输入描述

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

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

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

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

输入样例

4 25 10
10 14 20 21
10 5 2 4

输出描述 3