logo AlgoBeat OnlineJudge
登录 注册

#214336. [COI 2010] 橡树 / HRASTOVI

内存限制:32 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

译自 COI 2010 T1


我们计划在橡树林中修建一条旅游步道。树林可视为一个平面,其中有 个点代表橡树。

步道是一个边与坐标轴平行的矩形。如果矩形的边经过某棵橡树的坐标,则那棵树必须被砍掉;矩形内部的树不需要砍。

林业部秘书 Ljubo 热爱自然且想选择需要砍树最少的方案,所以他要求旅游部提供 个可能的矩形步道方案,并且从中做出选择。

所以,请你写程序计算处每个矩形步道需要砍掉的树木数量。

输入格式

第一行一个整数 ,代表橡树的数目。

接下来 行每行两个整数 ,代表一棵橡树的坐标。每个格点最多只会有一棵树。

接下来一行一个整数 ,表示矩形步道的数目。

接下来的 行每行四个整数 ,表示矩形的左下角和右上角坐标。

输出格式

输出 行,一行一个整数,按照顺序表示每一个矩形步道需要砍掉的树木个数。

样例

样例输入 1

6 
1 2 
3 2 
2 3 
2 5 
4 4 
6 3 
4 
2 2 4 4 
2 2 6 5 
3 3 5 6 
5 1 6 6 

样例输出 1

3 
4 
0 
1

数据范围与提示

对于 的数据,有

对于 的数据,有

对于全部数据,有