C1335 [SHOI2013]发微博

刚开通的 SH 微博共有 $n$ 个用户（$1...n$ 标号），在短短一个月的时间内，用户们活动频繁，共有 $m$ 条按时间顺序的记录：

! x表示用户 $x$ 发了一条微博；

+ x y表示用户 $x$ 和用户 $y$ 成为了好友

- x y表示用户 $x$ 和用户 $y$ 解除了好友关系

当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。

假设最开始所有人之间都不是好友关系，记录也都是合法的（即+ x y时 $x$ 和 $y$ 一定不是好友，而- x y时 $x$ 和 $y$ 一定是好友）。

问这 $m$ 条记录发生之后，每个用户分别看到了多少条消息。

样例输入 1

2 8
! 1
! 2
+ 1 2
! 1
! 2
- 1 2
! 1
! 2

样例输出 1

1 1