题目描述
小明家有n个信箱，前前后后来送信和取信的总次数为q，称为q次访问，其中这q次访问分成三种类型。
1：邮递员送来了一封信，放在了x号信箱。
2：小明取走了x号信箱的所有信（x信箱可能已经没有信了）。
3：小明取走了前t封送来的信（前t封表示从送来的第一封到送来的第t封，其中这t封信可能已经通过第二类或者之前的第三类访问取走了）
小明现在想要知道每一次访问之后，有多少封信时没有取走的，由于送来的信太多，小明想请学oi的你来解答。
输入
输入文件B.in
第一行两个整数n，q。
接下来q行，每行最开始一个整数type
若type=1紧接着一个整数x，表示第一类操作。
若type=2紧接着一个整数x，表示第二类操作。
若type=3紧接着一个整数t，表示第三类操作。
输出
输出文件B.out
对于每一次访问，输出访问结束时剩下多少信还没有被取走。
样例输入
3 4
1 3
1 1
1 2
2 3样例输出
1
2
3
2提示
【样例输入2】
4 6
1 2
1 4
1 2
3 3
1 3
1 3【样例输出2】
1
2
3
0
1
2 【数据范围】
对于30%的数据，$ n，q \le 1000 $
对于另外20%的数据，没有三操作。
对于100%的数据，$ n，q \le 300000 $