Problem1274--hx背单词

1274: hx背单词

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

hx073269是位英语苦手,为了提升自己的英语水平,他尝试了一种背单词的玄学方法。
他将这些单词放在了一个n*m的格子里,一共进行t次背诵,但每次背诵只会背诵某一列或某一行的单词。
现在hx想知道每个单词最后背诵的时候。

Input

第一行三个整数n,m,t(n*m<=10^5,t<=10^5)
接下来t行,第 i+1 行描述第 i 天干了什么,每行的格式如下:
`1 x`:说明她在这一天背了第 x 行的单词。
`2 y`说明她在这一天背了第 y 列的单词。

Output

输出一个n*m的矩阵,Aij表示第i行第j列的单词最后一次背诵是在第几天

Sample Input Copy

3 3 3
1 2
2 3
1 3

Sample Output Copy

0 0 2
1 1 2
3 3 3

Source/Category