#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<stdio.h>#include<stdlib.h>#include<queue>#include<math.h>#include<map>#define INF 0x3f3f3f3f#define MAX 300050#define Temp 1000000000using namespace std;queue<int>Q[MAX];//记录时间戳queue<pair<int,int> >time;//记录时间戳和APP的名称bool vis[MAX];//标记是否未读取int main(){    int ant,sum,n,q,x,op;    ant=1;    sum=0;    memset(vis,false,sizeof(vis));    scanf("%d%d",&n,&q);    while(q--)    {        scanf("%d%d",&op,&x);        if(op==1)        {            Q[x].push(ant);//向队列中添加            time.push(make_pair(ant,x));            ant++;            sum++;//计数加1        }        else if(op==2)        {            while(!Q[x].empty())            {                vis[Q[x].front()]=true;//标记为已读                Q[x].pop();//弹出                sum--;//计数减1            }        }        else if(op==3)        {            while(!time.empty() && time.front().first<=x)            {                if(!vis[time.front().first])//如果当前时间戳读入的信息为读取则弹出                {                    Q[time.front().second].pop();                    sum--;                }                time.pop();            }        }        printf("%d\n",sum);    }    return 0;}