10156: 怪兽游戏
[Creator : ]
Description
你在玩一个抓怪兽游戏。
现在在你面前是一张 $W\times H$ 的地图，地图里有 $N$ 种怪物。
怪物只会在左下角 $(b_i, c_i)$，右上角 $(a_i, d_i)$ 的矩形区域内出现。
求给点区域内最多有多少种怪兽。
现在在你面前是一张 $W\times H$ 的地图，地图里有 $N$ 种怪物。
怪物只会在左下角 $(b_i, c_i)$，右上角 $(a_i, d_i)$ 的矩形区域内出现。
求给点区域内最多有多少种怪兽。
Input
第一行包括三个整数 $w,h,n$。
第 $2\sim h+1$ 行，每行 $w$ 个整数，每个整数表示怪物的类型。
第 $h+2$ 行只有一个整数 $q$。表示查询的次数。
第 $h+3 \sim h+3+q$ 行，每行四个整数 $a_i,b_i,c_i,d_i$，表示查询的区域。
第 $2\sim h+1$ 行，每行 $w$ 个整数，每个整数表示怪物的类型。
第 $h+2$ 行只有一个整数 $q$。表示查询的次数。
第 $h+3 \sim h+3+q$ 行，每行四个整数 $a_i,b_i,c_i,d_i$，表示查询的区域。
Output
一共 $q$ 行。每行一个整数，表示第 $i$ 次查询，区域内怪兽种类。
Sample 1 Input
6 6 3
1 1 1 1 0 0
1 1 1 1 0 0
1 1 2 2 1 1
1 2 3 2 1 1
0 1 2 1 1 1
0 0 1 1 1 1
4
1 4 1 4
4 5 2 3
3 4 3 4
3 6 3 6
Sample 1 Output
1
2
3
4
