题目描述

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

输入格式

第一行两个整数 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\%$ 的数据，$1 \leq n,m \leq 1000$。

对于 $100\%$ 的数据，$-10000 \leq 每个数字 \leq 10000$。

对于 $100\%$ 的数据，$1 \leq k \leq 1000$。