【题目描述】

小明家有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。