题目描述

给定一个 $n\times m$ 的矩阵 $a$，有 $q$ 次查询：

• 每次查询输入 x y，请你返回 a[x][y] 的值。

本题输入输出量较大，请采取较快的输入输出方式。

输入格式

第一行输入三个空格隔开的整数 $n,m,q$。

接下来 $n$ 行，每行输入 $m$ 个空格隔开的整数代表 $a_{i,j}$。

接下来 $q$ 行，每行输入两个空格隔开的整数 $x,y$。

输出格式

输出一共输出 $q$ 行，每行一个整数代表答案。

3 3 3
1 2 3
4 5 6
7 8 9
1 2
2 3
3 1

2
6
7

数据规模与约定

• 对于 $50\%$ 的数据，$1 \le n,m,q \le 10^3$，$0\leq a_{i,j}\leq 2^{32}-1$。
• 对于 $100\%$ 的数据，$1 \le n,m,q \le 10^6$，$0\leq a_{i,j}\leq 2^{64}-1$。

对于所有数据保证 $n\times m\leq 10^6$。