题目描述

一群奶牛抢了一辆卡车决定前往树林里探险．但是由于它们的驾驶技术太糟，油箱在路上给弄破了，所以它们每前进一个单位的路程就会漏掉一个单位的油,为了修好油箱，奶牛们必须前往最近的城市（不会超过$\red{1000000}$单位路程）．

在当前位置和城市之间有$\red{N(1≤}$$\red{N≤}$$\red{10000)}$个加油站．奶牛可以在加油站加$\red{1}$到$\red{100}$单位的油．对于人来说，树林是个危险的地方，对奶 牛来说，更是这样．

所以，奶牛要旧能的少停站加油．幸运的是，这辆卡车的油箱非常大，你可以认为它的容量是无穷大的．卡车在离城$\red{P(1≤}$$\red{P≤}$$\red{1000000)}$个单位时还有$\red{L}$个单位的油．

你要算出奶牛们至少要停几站才能到城市，或者奶牛们根本到不了城市．

输入格式

第$\red{1}$行：一个整数$\red{N.}$

第$\red{2}$到$\red{N+1}$行：

每行有两个用空格隔开的整数，描述一个加油站．第一个数表示这个加油站离城市的距离，第二个数表示在这个加油站最多可以加多少油．

第$\red{N+1}$行：两个用空格分开的整数$\red{L}$和$\red{P}$．

输出格式

一个表示卡车到城市最少要停的次数，如果无法到达输出$\red{-1.}$

样例

输入样例

4
4 4
5 2
11 5
15 10
25 10

输出样例

2

提示

输入详细信息：

卡车距离城镇$\red{25}$个单元；卡车有$\red{10}$个单元燃料。

沿途有$\red{4}$个加油站，距离为$\red{4，}$距离城镇$\red{5}$、$\red{11}$和$\red{15（}$因此这些最初是在距离$\red{21}$、$\red{20}$、$\red{14}$和$\red{10）}$。

这些加油站可以提供分别高达$\red{4}$、$\red{2}$、$\red{5}$和$\red{10}$个燃料单位。

现在卡车离城市$\red{25}$个单位，卡车里有$\red{10}$个单位的油．在路上，有$\red{4}$个加油站，分别距离城市$\red{4，}$$\red{5，}$$\red{11，}$$\red{15，}$分别距离卡车则为$\red{21，}$$\red{20，}$$\red{14，}$$\red{10.}$

这些加油站分别最多可加油$\red{4，}$$\red{2，}$$\red{5，}$$\red{10}$个单位．开$\red{10}$个单位，加满油$\red{10}$单位油，在开$\red{4}$个单位，加满$\red{5}$单位的油，接着直接开到城市