题目背景

译自 COI 2010 T1。

题目描述

我们计划在橡树林中修建一条旅游步道。树林可视为一个平面，其中有 $N$ 个点代表橡树。

步道是一个边与坐标轴平行的矩形。如果矩形的边经过某棵橡树的坐标，则那棵树必须被砍掉；矩形内部的树不需要砍。

林业部秘书 Ljubo 热爱自然且想选择需要砍树最少的方案，所以他要求旅游部提供 $P$ 个可能的矩形步道方案，并且从中做出选择。

所以，请你写程序计算处每个矩形步道需要砍掉的树木数量。

输入格式

第一行一个整数 $N$ $(1 \le N \le 300\ 000)$，代表橡树的数目。

接下来 $N$ 行每行两个整数 $X_i, Y_i$ $(1 \le X_i, Y_i \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_₁ < Y_₂ \le 10^9)$，表示矩形的左下角和右上角坐标。

输出格式

输出 $P$ 行，一行一个整数，按照顺序表示每一个矩形步道需要砍掉的树木个数。

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 

3 
4 
0 
1

提示

对于 $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$。