题目描述
春天的脚步轻盈而欢快，带来了繁花盛开的盛景。万物在春的召唤下，纷纷从沉寂中苏醒，绽放出五彩斑斓的生机。空气中弥漫着淡淡的花香，让人陶醉其中，仿佛置身于一片花的海洋中。桃花、樱花、杏花……各种花儿竞相开放，争艳斗丽，吸引人们流连忘返。
常州红梅公园也举办了盛大的花展，花展的场地是一个由各种鲜花组成的巨大花坛，它形成了一个巨大的n\*m二维网格，每个格子里都种植着不同种类和数量的鲜花。大家趁假日纷纷前来参观，都希望了解不同区域内花朵的种类和数量，以便更好地规划赏花路线。
红梅公园管理方希望你能帮他们写一个程序来帮助大家快速查询不同区域内花朵数量。通过输入区域的坐标，能够迅速计算出该区域内不同花朵的种类数量。
输入
第一行三个整数: $n, m, k$；
接下来是 $n$ 和 $m$ 列的矩阵，其中$a_{i,j}$的数值表示第 $i$行 $j$ 列 有$a_{i,j}$数量的花；
接下来为 $k$ 个查询，共 $k$ 行，每行有四个整数，分别x1,y1,x2,y2, 分别表示 一个矩形的左上角坐标和右下角坐标。
输出
共 $k$行，表示 每次查询的结果，即花的数量。
样例输入输出
输入#1
复制
3 4 2
1 2 3 4
2 2 3 4
3 5 7 8
1 1 2 2
1 2 3 4
提示
- 对于$50 \%$ , $ 1 \le n, m \le 100$ , $ 1 \le k \le 10$
- 对于$80 \%$ , $ 1 \le n, m \le 500$ ,$ 1 \le k \le 500$
- 对于 $100 \%$ , $ 1 \le n, m, k \le 5000 $ , $ 1 \le x1 \le x2 \le n$ , $ 1 \le y1 \le y2 \le n$ , $ 1 \le a_{i,j} \le 10^9$