站外题求助

矩阵变换

时间限制: 1000ms

空间限制: 262144kB

题目描述

有一个 n×m 的矩阵，初始时第 i 行第 j 列的元素权值为 (i−1)×m+j。现在有 q 次操作，每次操作给出两个数字 x,y，表示将第 x 行第 y 列的数字拿出，随后所有元素向左填补空缺，随后向上填补空缺，这样操作之后空出来的位置一定在 n 行 m 列。随后再将拿出的数字填到 n 行 m 列的位置。对于每一次操作，请输出取出的数字。

输入格式

第一行三个正整数 n,m,q，表示矩阵大小为 n×m，操作数为 q。

接下来 q 行每行两个整数 x,y，表示该次拿出的元素位置为第 x 行第 y 列。

输出格式

输出共 q 行，每行一个正整数表示该次拿出的值。

样例

Input 1

2 2 3
1 1
2 2
1 2

Output 1

1
1
4

数据范围

似乎是递归题，数组和vector会爆，求助