#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<=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++){
       while(v[t]==0){m++;}
       if(m>max){m=max;}
       t=t+m-1;

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

}
}




fclose(fin);
fclose(fout);

return 0;
}