AT_arc130_b [ARC130B] Colorful Lines

有一个$H×W$的方格。首先，方格里的格子都没有涂颜色。 你决定对这个格子涂上颜色。可以使用的颜色有$C$种，颜色分别表示为$1$,$2$,$…$,$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$,$…$,$C$的格子的个数。

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

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

### 制約 - $ 2\leq\ H\leq\ 10^9 $ - $ 2\leq\ W\leq\ 10^9 $ - $ 1\leq\ C\leq\ 3\times\ 10^5 $ - $ 1\leq\ Q\leq\ 3\times\ 10^5 $ - $ t_i\in\ \{1,2\} $ - $ t_i\ =\ 1 $ ならば $ 1\leq\ n_i\leq\ H $ - $ t_i\ =\ 2 $ ならば $ 1\leq\ n_i\leq\ W $ - $ 1\leq\ c_i\leq\ C $ ### Sample Explanation 1 色を塗る工程において、マス目の色は次のように変化します。ただし、`.` はそのマスがどの色でも塗られていないことを意味します。 ``` ..... 66666 66666 64666 64626 22222 ..... ..... ..... .4... .4.2. .4.2. ..... ..... 33333 34333 34323 34323 ..... ..... ..... .4... .4.2. .4.2. ```