题目描述

有 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

334
-25
-440

样例解释
数字矩阵为：

• 格子(1,3)对应斜线的数字之和为：62 + 242 + 30 = 334

• 格子(4,2)对应斜线数字之和为：-228 - 192 - 217 + 209 + 403 = -25

• 格子(2,6)对应斜线数字之和为：-436 + 266 - 262 + 170 - 373 + 195 = -440