题目描述

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

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

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

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

输入格式

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

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

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

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

输出格式

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

样例

输入样例

4
4 4
5 2
11 5
15 10
25 10

输出样例

2

提示

输入详细信息：

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

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

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

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

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