题目描述

现在手机上的应用程序是越来越多了，现在van手机里有$n$个应用，编号为$1\sim n$，这使得他每天都要处理一大堆消息。这天，他将他一天的处理消息过程按顺序写成了一个事件列表，想知道他究竟还剩多少消息没有读。具体来说，有三种事件：

• $1\ x$，表示第$x$个应用中有一条消息发送给van
• $2\ x$，表示van看完了第$x$个应用中所有消息（当然可能今天一条消息都没有）
• $3\ x$，表示van看完了所有消息中前$x$条消息（即前$x$个事件1的消息，保证至少出现过$x$个事件1） 注意van可能会多次读同一条消息，请你告诉他每个事件发生后还有多少消息未读。

输入格式

第一行两个正整数$n,m$，分别表示应用的数量和事件列表的长度。 接下来$m$行，每行两个正整数$op$和$x$，分别表示事件的类别和对应的$x$

输出格式

$m$行，每行一个整数，第$i$行表示第$i$个事件后van未读的消息数量。

3 5
1 3
1 1
1 2
2 3
3 1

1
2
3
2
2

数据范围

对于40%的数据，$n,m\leq 5000$

对于100%的数据，$n,m\leq 3\times 10^5$