该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
样例下载
题目描述
二维平面上有 n 个点,坐标均为整数。有 m 次询问,每次询问某个矩形区域内有多少个点。
输入格式
第一行:n,m
接下来 n 行,每行两个整数 x,y,表示一个点的坐标。同一坐标处可能有多个点。
接下来 m 行,每行四个整数 x1,y1,x2,y2,表示查询以 (x1,y1) 为左下角,(x2,y2) 为右上角的矩形区域内部(包括边界)有多少个点。
输出格式
输出 m 行,每次询问的答案占一行。
样例输入
3 1
0 0
0 1
1 0
0 0 1 1
样例输出
3
数据规模
对于 100% 的数据,保证 0≤n≤5×105,1≤m≤5×105,0≤x,y,x1,y1,x2,y2≤107,x1≤x2,y1≤y2。