You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

小明家有n个信箱，前前后后来送信和取信的总次数为q，称为q次访问，其中这q次访问分成三种类型。

1：邮递员送来了一封信，放在了x号信箱。

2：小明取走了x号信箱的所有信（x信箱可能已经没有信了）。

3：小明取走了前t封送来的信（其中这t封信可能已经通过第二类访问取走了）

小明现在想要知道每一次访问之后，有多少封信时没有取走的，由于送来的信太多，小明想请学oi的你来解答。

【输入格式】

输入文件B.in

第一行两个整数n，q。

接下来q行，每行最开始一个整数type

若type=1紧接着一个整数x，表示第一类操作。

若type=2紧接着一个整数x，表示第二类操作。

若type=3紧接着一个整数t，表示第三类操作。

【输出格式】

输出文件B.out

对于每一次访问，输出访问结束时剩下多少信还没有被取走。

【样例输入1】

3 4

1 3

1 1

1 2

2 3

【样例输出1】

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<=1000。

对于另外20%的数据，没有三操作。

对于100%的数据，n，q<=300000。