7. 矩阵变换
XJOI - 题目ID：15769100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
有一个 n \times mn×m 的矩阵，初始时第 ii 行第 jj 列的元素权值为 (i-1) * m + j(i−1)×m+j。现在有 qq 次操作，每次操作给出两个数字 x, yx,y，表示将第 xx 行第 yy 列的数字拿出，随后所有元素向左填补空缺，随后向上填补空缺，这样操作之后空出来的位置一定在 nn 行 mm 列。随后再将拿出的数字填到 nn 行 mm 列的位置。对于每一次操作，请输出取出的数字。
输入格式
第一行三个正整数 n, m, qn,m,q，表示矩阵大小为 n \times mn×m，操作数为 qq。
接下来 qq 行每行两个整数 x, yx,y，表示该次拿出的元素位置为第 xx 行第 yy 列。
输出格式
输出共 qq 行，每行一个正整数表示该次拿出的值。
样例
Input 1
2 2 3 1 1 2 2 1 2
Output 1
1 1 4
