Description
奶牛们获得了一辆卡车并决定驾驶着这辆卡车进行一次丛林探险。由于驾驶技术太差,卡车底盘蹭到了岩石上,把卡车的油箱撞破了。现在卡车每行驶一单位的路程就会漏一单位的油。为了修理卡车,奶牛们需要沿着一条蜿蜒的长路(不超过1000000单位的距离)开到最近的城镇上,路途中有N(1≤N≤10000)个加油站,每个加油站可以加的油量是1到100之间的整数。为了尽快的达到城镇,奶牛们想尽可能少的停下来加油,邮箱的加油量是无限大的。卡车目前距离城镇的距离是L个单位,邮箱里目前有P(1≤P≤1000000)个单位的油.请你帮助奶牛们计算一下它们能不能达到城镇,如果能达到城镇,那么计算出过程中需要的最少的加油站的数量。
Input
第一行,一个整数N
第2到N+1行,每行两个整数,第一个表示加油站距离城镇的距离,第二个表示这个加油站能够加油的油量
第N+2行:两个整数分别表示L和P
Output
一行,如果能够达到城镇,输出路径过程中需要的最少加油站的数量,如果不能达到城镇输出-1
4
4 4
5 2
11 5
15 10
25 10
HINT
【样例说明】
卡车距离城镇的距离是25个单位,目前邮箱的油量是10单位,中途一共有4个加油站,距离城镇的距离分别是4 、5、11、15(所以距离卡车的距离分别是21、20、14、10),每个加油站能够提供油量分别是4、2、5、10.
奶油们驾驶了10个单位的距离,停下来加了10单位的油,然后又行驶了4单位的距离,停下来加了5单位的油,然后达到了城镇。