题目描述

一群奶牛抓起一辆卡车，冒险深入丛林探险。作为相当糟糕的司机，不幸的是，这些奶牛成功地碾过一块岩石并刺穿了卡车的油箱。现在，卡车每行驶一单位距离就会泄漏一单位燃油。为了修理卡车，奶牛需要沿着一条漫长而蜿蜒的道路行驶到最近的城镇（相距不超过 1,000,000 单位）。在这条路上，在城镇和卡车当前位置之间，有 N (1 <= N <= 10,000) 个加油站，奶牛可以停下来获取额外的燃料（每个加油站 1..100 单位）。

丛林对人类来说是一个危险的地方，对奶牛来说尤其危险。因此，奶牛希望在前往城镇的途中尽可能少地停留以获取燃料。幸运的是，他们卡车上的油箱容量很大，实际上它可以容纳的燃油量没有限制。该卡车目前距城镇 L 个单位，并有 P 个单位的燃料 (1 <= P <= 1,000,000)。确定到达城镇所需的最少停靠次数，或者奶牛是否根本无法到达城镇。

输入

输入第 1 行：单个整数，N； 第 2..N+1 行：每行包含两个以空格分隔的整数，描述加油站：第一个整数是从城镇到加油站的距离；第二个是该站的可用燃油量； 第 N+2 行：两个空格分隔的整数 L 和 P

输出

输出 1 行一个整数，给出到达城镇所需的最少加油站数量。如果无法到达城镇，则输出-1。

输入样例

4
4 4
5 2
11 5
15 10
25 10

输出样例

2