题目描述
银行系中有很多恒星，H 君晚上无聊，便爬上房顶数星星，H 君将整个银河系看做一个平面，左上角为原点（坐标为（1, 1））。
现在有 n 颗星星，他给每颗星星都标上坐标（xi，yi）
表示这颗星星在第 x 行，第 y 列。
现在， H 君想问你 m 个问题，给你两个点的坐标（x1,y1）（x2,y2）,表示一个矩形的左上角的点坐标和右下角的点坐标。
请问在这个矩形内有多少颗星星（边界上的点也算是矩形内）
现在有 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）
题目保证两颗星星不会存在于同一个位置。
接下来的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
标签