AT_abc464_c [ABC464C] Plumage Palette

高桥在 $M$ 天内观察了 $N$ 只鸟，编号为 $1, 2, \dots, N$。 高桥观察到的每只鸟都有 $N$ 种颜色中的一种，颜色编号为 $1, 2, \dots, N$，这些鸟有一个有趣的特性：在观察期间内，它们的颜色可以改变。 第 $i$ 只鸟在第 $D_i - 1$ 天及之前的观察中颜色为 $A_i$，在第 $D_i$ 天及之后的观察中颜色为 $B_i$。 其中，如果 $D_i = 1$，则此鸟从第 $1$ 天开始颜色就是 $B_i$；如果 $A_i = B_i$，则在整个观察期间此鸟的颜色都没有变化。 对于每一天 $j = 1, 2, \dots, M$，请输出当天鸟的颜色种类数。

输入格式如下： > $N$ $M$ > $A_1$ $D_1$ $B_1$ > $A_2$ $D_2$ $B_2$ > $\vdots$ > $A_N$ $D_N$ $B_N$

输出 $M$ 行。 第 $j$ 行输出第 $j$ 天所有鸟的不同颜色的数量。

### 样例解释 1 在该输入中，共有 $6$ 只鸟被观察，历时 $7$ 天。 - 第 $1$ 天，各只鸟的颜色分别为 $1, 2, 5, 3, 6, 6$，一共有 $5$ 种不同的颜色。 - 第 $2$ 天，各只鸟的颜色分别为 $1, 2, 5, 3, 6, 6$，一共有 $5$ 种不同的颜色。 - 第 $3$ 天，各只鸟的颜色分别为 $2, 2, 5, 5, 6, 6$，一共有 $3$ 种不同的颜色。 - 第 $4$ 天，各只鸟的颜色分别为 $2, 2, 5, 5, 6, 6$，一共有 $3$ 种不同的颜色。 - 第 $5$ 天，各只鸟的颜色分别为 $2, 2, 1, 5, 6, 6$，一共有 $4$ 种不同的颜色。 - 第 $6$ 天，各只鸟的颜色分别为 $2, 5, 1, 5, 6, 6$，一共有 $4$ 种不同的颜色。 - 第 $7$ 天，各只鸟的颜色分别为 $2, 5, 1, 5, 6, 6$，一共有 $4$ 种不同的颜色。 ### 数据范围 - $1 \le N \le 3 \times 10^5$ - $1 \le M \le 3 \times 10^5$ - $1 \le A_i, B_i \le N$ - $1 \le D_i \le M$ - 所有输入数值均为整数。 由 ChatGPT 5 翻译