题目描述

平面上给定 $n$ 个黑点，之后进行 $m$ 轮操作。每轮操作会加入一个白点。

你需要在每次加入白点后，求出：最少删去多少个黑点和白点，才能使得不存在一对黑点 $(x,y)$ 与白点 $(x',y')$ 满足：

换句话说，每次操作后，要删除尽量少的点，使得剩余黑点中没有任何一个点同时在某个剩余白点的左下方或重合位置。

输入格式

第一行一个整数 $n$，表示黑点个数。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示第 $i$ 个黑点的坐标。

接下来一行一个整数 $m$，表示操作轮数。

接下来 $m$ 行，每行两个整数 $x_i,y_i$，表示第 $i$ 次加入的白点坐标。

输出格式

输出 $m$ 行，第 $i$ 行一个整数，表示第 $i$ 次操作后的答案。

样例一

输入

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

输出

1
2
2
3

数据范围与子任务

对于所有数据：