Dotcpp  >  编程题库  >  数星星
题目 1994:

数星星

时间限制: 2s 内存限制: 192MB 提交: 550 解决: 149

题目描述

银行系中有很多恒星,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

样例输出

2
4
2
2

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签