Un intervalo $[l, r]$ se define como el conjunto de todos los números reales tales que $l \le x \le r$.

Se proporcionan $N$ intervalos. Escriba un programa que resuelva $Q$ consultas de la siguiente forma:

• Dados $l$ y $r$, ¿es posible seleccionar uno o más intervalos tales que su intersección sea exactamente $[l, r]$? Si es posible, ¿cuál es el número mínimo de intervalos que se deben seleccionar?

Entrada

La primera línea contiene el número de intervalos $N$ ($1 \le N \le 300\,000$).

A partir de la siguiente línea, se proporcionan $N$ líneas, cada una con dos enteros $l_i$ y $r_i$ separados por un espacio, que representan el intervalo $[l_i, r_i]$ ($0 \le l_i < r_i \le 10^6$).

La siguiente línea contiene el número de consultas $Q$ ($1 \le Q \le 300\,000$).

A partir de la siguiente línea, se proporcionan $Q$ líneas, cada una con dos enteros $l$ y $r$ separados por un espacio, que representan la consulta ($0 \le l < r \le 10^6$).

Salida

Para cada consulta, imprima en una línea el número mínimo de intervalos necesarios para que su intersección sea exactamente $[l, r]$. Si no es posible, imprima $-1$.

Ejemplos

Entrada 1

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

Salida 1

2
-1
-1