#215. 小码君学习方阵

小码君学习方阵

题目描述

小码君遇到一个困难,需要从一个数字方阵中,根据坐标位置找到对应的数值,不过现在的问题有点多,你得帮助他一下

输入格式

第一行两个整数 n , m (n表示方阵的行数,m表示方阵的列数) 第二行到第n+1行,表示方阵每个位置上的数字 第n+2行,一个整数k,表示有k次询问 接下来k行每行一对坐标,表示要查询点的行列数

输出格式

对于每个循环会有一个输出,表示此位置的数值

样例

输入样例

3 4
1 2 3 4
5 6 7 8
9 10 11 12
3
1 1
2 2
3 3

输出样例

1
6
11

数据范围与提示

对于 100% 100\% 的数据,1n,m1000 1 \leq n,m \leq 1000

对于 100% 100\% 的数据,10000每个数字10000 -10000 \leq 每个数字 \leq 10000

对于 100% 100\% 的数据,1k1000 1 \leq k \leq 1000