SP6681 MRECT1 - Điểm trên cạnh hình chữ nhật - HRASTOVI

题目描述

给你$n$个点,共$p$次询问,每次询问给定一个左下角坐标为$(x_1,y_1)$,右上角坐标为$(x_2,y_2)$的矩形,问你有多少个点__恰好落在矩形的边界上__。

输入格式

第$1$行包含一个整数$n(1\leqslant n\leqslant 3\times 10^5)$,表示点的数量。 接下来$n$行,第$i+1$行包含两个整数$x_i,y_i(1\leqslant x_i,y_i\leqslant 10^{9})$,表示每个点的坐标。保证没有两个点坐标相同。 第$n+2$行包含一个整数$p(1\leqslant p\leqslant 10^5)$,表示询问的数量。 接下来$p$行,第$n+j+2$行包含四个整数$x_{1j},y_{1j},x_{2j},y_{2j}(1\leqslant x_{1j}

输出格式

输出$p$行,每行一个整数,按照输入顺序依次表示每个询问的答案。