vector例题

题目描述

给定一个二维矩阵，有数个询问，要求输出第 i 行，第 j 列的元素。

输入

第一行两个整数 n,m 表示矩阵大小

接下来 n 行，每行 m 列，描述该矩阵

第 n+1行一个整数 q 表示询问数量

接下来 q 行，每行两个整数 i,j，表示查询矩阵中第 i 行第 j 列的元素是什么

n,m,q ≤ 100000

n⋅m ≤ 100000

矩阵中任一个元素在 int 范围内

输出

q 行，每行一个整数表示矩阵中第 i 行第 j 列的元素是什么

样例输入

2 3

1 2 5

3 6 4

3

1 1

2 1

2 3

样例输出

1

3

4