Masz $n$ czarnych mrówek w swoim terrarium, a $i$-ta czarna mrówka żyje w punkcie o współrzędnych $(a_i, b_i)$.

Każdego dnia przez następne $m$ dni będziesz kupować nową mrówkę do swojego terrarium. Kupujesz tylko białe mrówki, a $i$-ta biała mrówka, którą kupujesz, będzie żyła w punkcie o współrzędnych $(x_i, y_i)$.

Każdego dnia karmisz niektóre ze swoich owadów. Jeśli nakarmisz owada, nie będzie on głodny tego dnia. Jeśli $i$-ta biała mrówka jest głodna, a $j$-ta czarna mrówka jest głodna oraz $x_i \ge a_j$ i $y_i \ge b_j$, dojdzie między nimi do walki. Znajdź dla każdego dnia najmniejszą liczbę mrówek, które należy nakarmić, aby nie doszło do żadnych walk.

Wejście

Pierwsza linia zawiera jedną liczbę całkowitą $n$ ($1 \le n \le 100\,000$): liczbę czarnych mrówek w twoim terrarium.

Każda z następnych $n$ linii zawiera opis czarnych mrówek. $i$-ta z nich zawiera dwie liczby całkowite $a_i, b_i$ ($0 \le a_i, b_i \le 100\,000$).

Następna linia zawiera jedną liczbę całkowitą $m$ ($1 \le m \le 100\,000$): liczbę dni, w których będziesz kupować nowe białe mrówki.

Każda z następnych $m$ linii zawiera opis białych mrówek w kolejności ich zakupu, przy czym $i$-ta z nich zawiera dwie liczby całkowite $x_i, y_i$ ($0 \le x_i, y_i \le 100\,000$).

Zauważ, że różne mrówki mogą żyć w punktach o tych samych współrzędnych.

Wyjście

Wypisz $m$ liczb całkowitych, takich że $i$-ta z nich jest równa najmniejszej liczbie mrówek, które należy nakarmić, aby uniknąć walk między czarnymi mrówkami $1, 2, \dots, n$ a białymi mrówkami $1, 2, \dots, i$.

Przykład

Wejście 1

3
0 0
1 1
2 2
4
0 0
1 1
0 0
3 3

Wyjście 1

1
2
2
3