P3998 [SHOI2013] 发微博

刚开通的 SH 微博共有 $n$ 个用户（$1\sim n$ 标号），在这短短一个月的时间内，用户们活动频繁，共有 $m$ 条按时间顺序的记录： ```plain ! x 表示用户 x 发了一条微博； + x y 表示用户 x 和用户 y 成为了好友 − x y 表示用户 x 和用户 y 解除了好友关系 ``` 当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。 假设最开始所有人之间都不是好友关系，记录也都是合法的（即 `+ x y` 时 $x$ 和 $y$ 一定不是好友，而 `− x y` 时 $x$ 和 $y$ 一定是好友）。 问这 $m$ 条记录发生之后，每个用户分别看到了多少条消息。

无

无

对于 $100\%$ 的数据，$n\leq 200000$, $m\leq 500000$