區間 $[l, r]$ 指的是由所有大於或等於 $l$ 且小於或等於 $r$ 的實數所組成的集合。

給定 $N$ 個區間。請撰寫一個程式來處理 $Q$ 個如下的詢問：

• 對於給定的 $l$ 和 $r$，是否能選擇一個或多個區間，使得它們的交集恰好為 $[l, r]$？如果可以，最少需要選擇多少個區間？

輸入格式

第一行包含區間的數量 $N$。($1 \le N \le 300\,000$)

接下來 $N$ 行，每行包含兩個整數 $l_i$ 和 $r_i$，表示一個區間 $[l_i, r_i]$，以空格分隔。($0 \le l_i < r_i \le 10^6$)

下一行包含詢問的數量 $Q$。($1 \le Q \le 300\,000$)

接下來 $Q$ 行，每行包含兩個整數 $l$ 和 $r$，表示詢問的區間，以空格分隔。($0 \le l < r \le 10^6$)

輸出格式

對於每個詢問，輸出一行。如果無法使區間的交集恰好為 $[l, r]$，則輸出 $-1$；如果可以，則輸出需要選擇的區間之最小數量。

範例

輸入 1

3
0 10
2 6
4 8
3
4 6
2 8
1 9

輸出 1

2
-1
-1