Description

一群人开着一辆卡车冒险进入丛林深处，卡车油箱坏了，每走$1$米就会漏$1$升油，他们需要到最近的城镇（距离不超过$10^6$米）修理卡车。卡车当前位置和城镇之间有$N (1≤N≤10^4 )$个加油站，每个加油站都可以加油$1～100$升，卡车油箱容量没有限制。目前卡车距离城镇$L$ 米，有$P$升油$（1≤P ≤10^6 ）$。他们希望在前往城镇的路上尽可能少地停下加油，请给出到达城镇所需的最少加油次数。

Format

Input

第$1$行包含单个整数$N$ ，表示加油站的数量。

第$2...N +1$行，每行都包含两个整数，用于描述加油站，第$1$个整数是从城镇到加油站的距离，第$2$个整数是该加油站的可用油量。

第$N +2$行，每行都包含两个整数$L$ 和$P$ 。

Output

输出到达城镇所需的最少加油次数。若无法到达城镇，则输出$-1$。

Samples

4
4 4
5 2
11 5
15 10
25 10

2

来源

POJ2431