P14213 [COI 2010] 橡树 / HRASTOVI

译自 [COI 2010 T1](https://hsin.hr/hio2010/zadaci/)。

我们计划在橡树林中修建一条旅游步道。树林可视为一个平面，其中有 $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$ 行，一行一个整数，按照顺序表示每一个矩形步道需要砍掉的树木个数。

 对于 $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 \le X_1 < X_2 \le 10^9, 1 \le Y_₁ < Y_₂ \le 10^9$，$1 \le N \le 300\ 000$，$1 \le P \le 100\ 000$。