题目描述

有 n×m 数字矩阵，求一个单元格对应的斜线（从左上方到右下方）全部数字之和。

输入格式

第 1 行：3 个整数 n , m , g，代表矩阵为n行m列，后面会有 g 个问题。

第 2 行到第 n+1 行，分别有 m 个整数，代表数字矩阵的内容。

接下来有g行：

每行有两个整数 $R_i$和 $C_i$ ，表示询问这个位置所在的列的数字之和

数据范围

1 <= n , m <= 100

-1000 <= 矩阵的每个数字 <= 1000

1 <= g <= 10

1 <= $R_i$ <= n

1 <= $C_i$ <= m

输出格式

g 行，每行一个整数，表示对应斜线的数字之和。

样例

6 8 3
-414 264 30 78 403 450 195 -263
486 242 -264 209 37 -373 336 -261
62 291 -217 119 170 201 394 444
-276 -192 270 -262 -196 179 299 -248
-228 -79 266 23 -206 420 -475 191
-64 -436 223 -424 -448 129 44 196
1 3
4 2
2 6

309
-288
176

样例解释

数字矩阵为：

• 格子(1,3)对应斜线的数字之和为：30 + 209 + 170 + 179 - 475 + 196 = 309

• 格子(4,2)对应斜线数字之和为：62 - 192 + 266 -424 = -288

• 格子(2,6)对应斜线数字之和为：403 - 373 + 394 - 248 = 176