班戟王的军队
时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述：
班戟王有一个军队，军队有n行 m列，共n * m 个士兵。

输入的n * m 的矩阵数值代表对应位置的士兵的“勇武值”。

士兵 i 可以看到所有坐标小于等于自己的士兵j（满足 xj<= xi ， yj<= yi ），这些士兵的“勇武值”的和为士兵 i 的 “气势值”

现在班戟王会询问将军又白 t 次，每次随机说出一个行列坐标 （x , y）, 又白 要回答 班戟王 处于(x,y) 的士兵的“气势值” 是多少。

输入格式：
第一行三个整数 n ，m ，t 代表军队有n行m列和询问次数t

接下来有 n * m 行 个正整数，代表每个士兵的“勇武值”

接下来输入t行数据，每行2个整数x和y，代表询问的士兵的行和列

输出格式：
输出t行，每行一个整数，代表对应的 (x，y) 的“气势值”

样例：
inputCopy
2 2 1
1 2
3 4
1 1
outputCopy
1
数据范围及提示
对于30%的数据，n和m<=10^3，t<=100

对于100%的数据，n和m<=10^3，t<=105，输入的矩阵“勇武值” <=10^8