2285 - 【NOIP2017】D2T3. 列队
Time Limit : 2 秒
Memory Limit : 512 MB
Input
输入共 q+1 行。
第 1 行包含 3 个用空格分隔的正整数 n, m, q,表示方阵大小是 n 行 m 列,一共发生了 q 次事件。
接下来 q 行按照事件发生顺序描述了 q 件事件。每一行是两个整数 x, y,用一个空格分隔,表示这个离队事件中离队的学生当时排在第 x 行第 y 列。
Output
按照事件输入的顺序,每一个事件输出一行一个整数,表示这个离队事件中离队学 生的编号。
Examples
Input
2 2 3 1 1 2 2 1 2
Output
1 1 4