政府计划在橡树林中为游客修建一条步道。这片森林可以表示为一个平面，其中有 $N$ 个特殊的格点代表橡树。

步道表示为一个边平行于坐标轴的矩形。如果步道矩形的边与任何橡树所在的格点相交，那么这些橡树就需要被砍伐。位于矩形内部的橡树不会造成问题，因此不需要砍伐。

Ljubo 是林业部部长，也是一位热情的自然爱好者，因此他要求旅游部部长提供一份包含 $P$ 个可能矩形步道的列表，这些步道足够吸引游客。

Ljubo 计划选择需要砍伐橡树数量最少的步道。由于我们也热爱树木，请你编写一个程序，计算每个步道需要砍伐的橡树数量。请记住，只有与矩形边相交的橡树才需要被砍伐。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 300\,000$)，表示橡树的数量。 接下来的 $N$ 行，每行包含两个整数 $X, Y$ ($1 \le X, Y \le 10^9$)，表示橡树的坐标。每个格点上最多只有一棵橡树。 下一行包含一个整数 $P$ ($1 \le P \le 100\,000$)，表示步道的数量。 接下来的 $P$ 行，每行包含四个整数 $X_1, Y_1, X_2, Y_2$ ($1 \le X_1 < X_2 \le 10^9, 1 \le Y_1 < Y_2 \le 10^9$)，表示矩形左下角 $(X_1, Y_1)$ 和右上角 $(X_2, Y_2)$ 的坐标。

输出格式

输出 $P$ 个整数，每行一个，按输入顺序输出每个步道需要砍伐的橡树数量。

子任务

测试数据中，价值 30 分的部分满足 ($1 \le X_1 < X_2 \le 10^3, 1 \le Y_1 < Y_2 \le 10^3$)。 测试数据中，价值 60 分的部分满足 ($1 \le X_1 < X_2 \le 10^6, 1 \le Y_1 < Y_2 \le 10^6$)。

样例

输入 1

6
1 2
3 2
2 3
2 5
4 4
6 3
4
2 2 4 4
2 2 6 5
3 3 5 6
5 1 6 6

输出 1

3
4
0
1

Figure 1. Illustration of the oak forest grid and the rectangular walking path.