#include<stdio.h>
FILE*fin,*fout;
long int v[1000],i,j,n,p,k,nr,t,max,m;
int main(){
fin=fopen("hotel.in","r");
fout=fopen("hotel.out","w");
fscanf(fin,"%ld %ld",&n,&p);
    for(i=1;i<=n;i++){v[i]=0;}

for(i=1;i<=p;i++){
fscanf(fin,"%ld ",&k);
if(k==3&&i==1){fprintf(fout,"%ld\n",n);}
if(k==1){
   fscanf(fin,"%ld %ld\n",&j,&nr);
   for(t=j;t<j+nr-1;t++){
   v[t]=1;
   }


}
 if(k==2){
     fscanf(fin,"%ld %ld\n",&j,&nr);
     for(t=j;t<j+nr-1;t++){
     v[t]=0;

     }

 }

if(k==3&&i!=1){
     m=0;max=0;
     for(t=1;t<=n;t++){ j=t+1;
       while(v[j]==0){m++;j++;}
       if(m>max){max=m;}
       t=j;

     }
  fprintf(fout,"%ld\n",max);

}



}




fclose(fin);
fclose(fout);

return 0;
}