A7695 | $Plumage Palette$

时间限制2s

内存限制1024MB

通过 / 提交0/0

题目描述

高桥在 $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$，求第 $j$ 天所观察到的鸟的不同颜色种数。

输入从标准输入中按以下格式给出： > $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

输出 #1

C++ 编辑器

输入

输出