AT_arc130_b [ARC130B] Colorful Lines

有一个 $H×W$ 的格网格。起初，网格里的格子都没有涂颜色。 你将对这些格子涂上颜色。可以使用的颜色有 $C$ 种，颜色分别表示为 $1,2,\ldots,C$。 有 $Q$ 次上色，第 $i$ 次上色给出三个整数 $t_{i},n_{i},c_{i}$，表示以下操作： - 当 $t_{i}=1$ 时：将第 $n_{i}$ **行**的格子全部涂上颜色 $c_{i}$。 - 当 $t_{i}=2$ 时：将第 $n_{i}$ **列**的格子全部涂上颜色 $c_{i}$。 如果用颜色 $C$ 涂某个格子的话，该格子的颜色无论之前是什么颜色，总是会变成颜色 $C$。 当所有涂色完成时，请求出用颜色分别为 $1,2,\ldots,C$ 的格子的个数。

第一行有四个整数，分别为 $H,W,C,Q$。 接下来有 $Q$ 行，每行有三个整数分别为 $t_{i},n_{i},c_{i}$。

输出共一行，有 $C$ 个数。 对于第 $i$ 个数，表示颜色为 $i$ 的格子的个数。

样例解释： 在涂色过程中，网格的颜色将按以下方式变化。其中 `.` 表示该网格未涂任何颜色。 ``` ..... 66666 66666 64666 64626 22222 ..... ..... ..... .4... .4.2. .4.2. ..... ..... 33333 34333 34323 34323 ..... ..... ..... .4... .4.2. .4.2. ``` 约束： - $2 \le H \le 10^9$ - $2 \le W \le 10^9$ - $1 \le C \le 3 \times 10^5$ - $1 \le Q \le 3 \times 10^5$ - $t_i \in \{1,2\}$ - $t_i=1$ 时满足 $1 \le n_i \le H$ - $t_i=2$ 时满足 $1 \le n_i \le W$ - $1 \le c_i \le C$