1994 问题 D: 数星星
时间限制: 1s
内存限制: 128MB 提交: 567 解决: 154
题目描述
银行系中有很多恒星，H 君晚上无聊，便爬上房顶数星星，H 君将整个银河系看做一个平面，左上角为原点（坐标为（1, 1））。
现在有 n 颗星星，他给每颗星星都标上坐标（xi，yi）
表示这颗星星在第 x 行，第 y 列。
现在， H 君想问你 m 个问题，给你两个点的坐标（x1,y1）（x2,y2）,表示一个矩形的左上角的点坐标和右下角的点坐标。
请问在这个矩形内有多少颗星星（边界上的点也算是矩形内）
输入
第一行输入一个数字n(1≤n≤100000)，表示星星的颗数。
接下来的n行，每行输入两个数xi和yi(1≤xi，yi≤1000），表示星星的位置。
然后输入一个数字m(1≤m≤100000), 表示 H 君询问问题的个数。
接下来m行，每行输入四个数字x1，y1，x2，y2(1≤x1＜x2≤1000), (1≤y1＜2≤1000）
题目保证两颗星星不会存在于同一个位置。
输出
输出一共包含m行，每行表示与之对应的每个问题的答案。
样例输入
4
1 1
2 2
3 3
1 3
4
1 1 2 2
1 1 3 3
2 2 3 3
1 2 2 3
提示
零基础同学可以先学习
视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，
点击这里了解课程详情