题目描述

雷神常常要去地球，所以洛基给她一款智能手机作为礼物。手机上安装了 $n$ 款应用，每款应用都会跳出很多消息，在每一单位时间，会发生以下 $3$ 种事件之一：

1. 第 $x$ 个应用跳出了一条消息；
2. 雷神读了第 $x$ 个应用跳出的所有消息；
3. 雷神读了所有应用跳出的前 $x$ 条消息。

雷神很不喜欢手机上有一堆 $99+$，所以她希望知道，每一单位时间后有多少条新消息未读。

输入格式

第一行 $2$ 个整数 $n,q$，表示应用的数目和事件总数，$1\le n,q\le 300000$，且保证每个事件合法。

接下来 $q$ 行，每行两个整数，第一个整数表示操作类型，第二个整数为 $x$。

输出格式

共 $q$ 行，每行一个整数表示每个事件发生后有多少未读消息。

3 4
1 3
1 1
1 2
2 3

1
2
3
2

4 6
1 2
1 4
1 2
3 3
1 3
1 3

1
2
3
0
1
2