У вас в террариуме есть $n$ черных муравьев, причем $i$-й черный муравей живет в точке с координатами $(a_i, b_i)$.

Каждый день в течение следующих $m$ дней вы покупаете по одному новому муравью. Вы покупаете только белых муравьев, и $i$-й белый муравей, которого вы покупаете, будет жить в точке с координатами $(x_i, y_i)$.

Каждый день вы кормите некоторых своих насекомых. Если вы покормите насекомое, оно не будет голодным в этот день. Если $i$-й белый муравей голоден и $j$-й черный муравей голоден, и при этом $x_i \ge a_j$ и $y_i \ge b_j$, они подерутся.

Для каждого дня найдите минимальное количество муравьев, которых нужно покормить, чтобы не было драк.

Входные данные

Первая строка содержит одно целое число $n$ ($1 \le n \le 100\,000$): количество черных муравьев в вашем террариуме.

Каждая из следующих $n$ строк содержит описание черных муравьев. $i$-я из них содержит два целых числа $a_i, b_i$ ($0 \le a_i, b_i \le 100\,000$).

Следующая строка содержит одно целое число $m$ ($1 \le m \le 100\,000$): количество дней, в течение которых вы будете покупать новых белых муравьев.

Каждая из следующих $m$ строк содержит описание белых муравьев в порядке их покупки, так что $i$-я из них содержит два целых числа $x_i, y_i$ ($0 \le x_i, y_i \le 100\,000$).

Заметьте, что разные муравьи могут жить в точках с одинаковыми координатами.

Выходные данные

Выведите $m$ целых чисел, таких что $i$-е из них равно минимальному количеству муравьев, которых нужно покормить, чтобы избежать драк между черными муравьями $1, 2, \dots, n$ и белыми муравьями $1, 2, \dots, i$.

Примеры

Входные данные 1

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

Выходные данные 1

1
2
2
3