编程题
### 问题描述 题意:平面上给出 $n$ 个点,$m$ 次询问,每次给出一个矩形,询问处于所给矩形区域內的点的数量。 ### 输入格式 第一行输入两个正整数 $n,m$ ,表示点数 $n$ 和询问次数 $m$ 。 接下来 $n$ 行,输入 $2$ 个数 $x,y$,表示一个坐标点 $(x,y)$ 。 接下来 $m$ 行,输入 $4$ 个数, 每行四个整数 $a,b,c,d,$ 表示查询以 $(a,b)$ 为左下角, $(c,d)$ 为右上角的矩形内部(包括边界)有多少个点。 ### 输出格式 输出 $m$ 行,每行一个数,第$k$行表示第 $k$ 次询问结果。 ### 样例输入 ```text 3 2 0 0 1 1 1 2 0 0 1 2 0 0 1 1 ``` ### 样例输出 ```text 3 2 ``` ### 评测数据规模 $0\leq n\leq 10^5,1\leq m \leq 5\times 10^{5}$ , $1\leqx,y,a,b,c,d \leq 10^7 , a \leq c, b \leq d$ 。
查看答案
赣ICP备20007335号-2