2285 - 【NOIP2017】D2T3. 列队

通过次数

2

提交次数

4

时间限制 : 2 秒
内存限制 : 512 MB

输入

输入共 q+1 行。
第 1 行包含 3 个用空格分隔的正整数 n, m, q,表示方阵大小是 n 行 m 列,一共发生了 q 次事件。
接下来 q 行按照事件发生顺序描述了 q 件事件。每一行是两个整数 x, y,用一个空格分隔,表示这个离队事件中离队的学生当时排在第 x 行第 y 列。

输出

按照事件输入的顺序,每一个事件输出一行一个整数,表示这个离队事件中离队学 生的编号。

样例

输入

2 2 3 
1 1 
2 2 
1 2 

输出

1
1
4

提示

【输入输出样例 1 说明】

【数据规模与约定】