题目描述

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

输入格式

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

接下来 $f$ 行，每行四个数 $x_1,y_1,x_2,y_2$，表示 $(x_1,y_1)$ 在围栏内部矩形的左上角， $(x_2,y_2)$ 在右下角。

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

接下来 $m$ 行每行两个数 $x,y$，表示在 $(x,y)$ 处有一朵花。

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

接下来 $n$ 行每行两个数 $x,y$，表示在 $(x,y)$ 处有一头牛。

输出格式

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

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

5
1
0
1
3
1
3
0

数据规模与约定

对于 $100\%$ 的数据，保证 $0 \leq f,m,n \leq 2 \times 10^5$。