### 问题描述 小齐经营着一系列 $N$ 个农场，方便起见，它们被编号为 $1$ 到 $N$。最初，这些农场之间没有道路相连，每个农场都在积极地生产牛奶。 由于经济的动态性，小齐需要根据一系列 $Q$ 次更新操作对他的农场进行调整。更新操作有三种可能的形式： ($D$ $x$)：停用积极生产牛奶的农场 $x$，使其不再生产牛奶。 ($A$ $x$ $y$)：在两个积极生产牛奶的农场 $x$ 和 $y$ 之间添加一条道路。 ($R$ $e$)：移除第 $e$ 条之前添加的道路（$e=1$ 表示第一条添加的道路）。 一个农场 $x$ 被称为是“相关的”，如果它积极地生产牛奶，或者通过一系列道路可以到达另一个积极生产牛奶的农场。对于每个农场 $x$，请计算最大的 $i$，使得在第 $i$ 次更新后，$x$ 仍然是相关的。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$。 接下来的 $Q$ 行，每行包含一次更新。 ### 输出格式 请输出 $N$ 行，每行包含一个整数，表示相应农场的最大 $i$ 值。 ### 样例输入 ``` 5 9 A 1 2 A 2 3 D 1 D 3 A 2 4 D 2 R 2 R 1 R 3 ``` ### 样例输出 ``` 7 8 6 9 9 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$0 \leq Q \leq 2 \cdot 10^5$，$0 \leq i \leq Q$。