译自 COI 2010 T1。
我们计划在橡树林中修建一条旅游步道。树林可视为一个平面,其中有 个点代表橡树。
步道是一个边与坐标轴平行的矩形。如果矩形的边经过某棵橡树的坐标,则那棵树必须被砍掉;矩形内部的树不需要砍。
林业部秘书 Ljubo 热爱自然且想选择需要砍树最少的方案,所以他要求旅游部提供 个可能的矩形步道方案,并且从中做出选择。
所以,请你写程序计算处每个矩形步道需要砍掉的树木数量。
第一行一个整数 ,代表橡树的数目。
接下来 行每行两个整数 ,代表一棵橡树的坐标。每个格点最多只会有一棵树。
接下来一行一个整数 ,表示矩形步道的数目。
接下来的 行每行四个整数 ₁₂,表示矩形的左下角和右上角坐标。
输出 行,一行一个整数,按照顺序表示每一个矩形步道需要砍掉的树木个数。
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
3 4 0 1
对于 的数据,有 。
对于全部数据,有 ₁₂,,。