logo AlgoBeat OnlineJudge
登录 注册

#104422. [BZOJ 4422] [Cerc2015]Cow Confinement

内存限制:512 MiB 时间限制:50000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

一个 列的网格图,上面有一些牛、花和一些矩形围栏,围栏在格子的边界上,牛和花在格子里,牛只能向下或向右走,牛也不能穿过围栏和地图边界,求每头牛它能到达的花的数量。注意栅栏不会相交。

输入格式

第一行一个数 表示矩形围栏的数量。

接下来 行,每行四个数 ,表示 在围栏内部矩形的左上角, 在右下角。

接下来一行一个数 表示花的数量。

接下来 行每行两个数 ,表示在 处有一朵花。

接下来一行一个数 表示牛的数量。

接下来 行每行两个数 ,表示在 处有一头牛。

输出格式

总共 行,每行一个数表示答案,第 个数表示第 头牛能到达的花的数量。

样例

样例输入 #1

4
2 2 8 4
1 9 4 10
6 7 9 9
3 3 7 3
9
3 4
8 4
11 5
10 7
10 8
9 8
2 8
4 11
9 11
8
1 1
5 10
6 9
3 7
7 1
4 2
7 5
3 3

样例输出 #1

5
1
0
1
3
1
3
0

数据范围与提示

对于 的数据,保证