Home => ProblemSet => 二维数点
Problem2306--二维数点

2306: 二维数点

Time Limit: 1 Sec  Memory Limit: 1024 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

平面上有n个点(xi,yi);
有m个询问,每个询问给定一个矩形[x1, x2]*[y1, y2],询问矩形中有多少个点。

Input

第一行两个整数n, m(1 <= n, m <= 2*105)
接下来n行每行两个整数xi, yi(1 <= xi, yi <= 109)
接下来m行每行四个整数x1, x2, y1, y2(1 <= x1<=x2<=109, 1<=y1<=y2<=109);

Output

对于每个询问,输出一个数字表示答案

Sample Input Copy

5 5
1 3
2 5
3 2
4 4
5 1
1 5 1 5
2 4 3 5
1 3 2 5
100 100 100 100
1 1 3 3

Sample Output Copy

5
2
3
0
1

Source/Category