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$行,每行一个整数,按照输入顺序依次表示每个询问的答案。