一个 行 列的网格图,上面有一些牛、花和一些矩形围栏,围栏在格子的边界上,牛和花在格子里,牛只能向下或向右走,牛也不能穿过围栏和地图边界,求每头牛它能到达的花的数量。注意栅栏不会相交。
第一行一个数 表示矩形围栏的数量。
接下来 行,每行四个数 ,表示 在围栏内部矩形的左上角, 在右下角。
接下来一行一个数 表示花的数量。
接下来 行每行两个数 ,表示在 处有一朵花。
接下来一行一个数 表示牛的数量。
接下来 行每行两个数 ,表示在 处有一头牛。
总共 行,每行一个数表示答案,第 个数表示第 头牛能到达的花的数量。
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
对于 的数据,保证 。