你的饲养箱里有 $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