问题描述

有一个包含 $H$ 行和 $W$ 列的网格。最初，所有单元格都涂上颜色 $0$。

您将按顺序 $i=1,2,…,M$ 执行以下操作。

• 如果是 $T_i​=1$，则用颜色 $X_i$​ 重新绘制第 $A_i$​ 行的所有单元格。
• 如果是 $T_i​=2$，则用颜色 $X_i$​ 重新绘制第 $A_i$​ 列的所有单元格。

完成所有操作后，对于网格上存在的每种颜色 $i$，找出使用颜色 $i$ 绘制的单元格的数量。

输入格式

第一行是三个整数 $H,W,M$，分别表示行数，列数，涂色次数。

接下来$M$ 行，每行三个整数 $T_i​,A_i,X_i​$，意义见题目描述部分。

• $1≤H,W,M≤2×10^5$
• $T_i​∈{1,2}$
• 对于 $T_i=1$，有 $1≤A_i​≤H$
• 对于 $T_i=2$，有 $1≤A_i​≤W$
• $0≤X_i​≤2×10^5$

输出格式

如果最终存在 $K$ 种不同颜色，请先输出 $K$，然后再输出 $K$ 行，第 $i$ 行两个数 $c_i$ 和 $x_i$，分别表示颜色编号以及该颜色的数量。

注意，请按 $c_i$ 升序输出，$x_i>0$。

3 4 4
1 2 5
2 4 0
1 3 3
1 3 2

3
0 5
2 4
5 3

这些操作将更改网格中单元格的颜色，如下所示：

0000   0000   0000   0000   0000
0000 → 5555 → 5550 → 5550 → 5550 
0000   0000   0000   3333   2222

最终，有五个单元格用颜色 0 绘制，四个用颜色 2 绘制，三个用颜色 5 绘制。

1 1 5
1 1 1
1 1 10
2 1 100
1 1 1000
2 1 10000

1
10000 1

5 5 10
1 1 1
1 2 2
1 3 3
1 4 4
1 5 5
2 1 6
2 2 7
2 3 8
2 4 9
2 5 10

5
6 5
7 5
8 5
9 5
10 5