#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("hotel.in","r");
FILE *g=fopen("hotel.out","w");

int v[100000],jj,i,j,m,n,p,c,mx,nr;

int main()
{
    fscanf(f,"%d%d",&n,&p);

    for (i=1;i<=p;i++)
       {
           fscanf(f,"%d",&c);
           if (c==1)
              {
               fscanf(f,"%d%d",&j,&m);
               for (jj=j;jj<=j+m-1;jj++) v[jj]=1;
               }
           if (c==2)
              {
               fscanf(f,"%d%d",&j,&m);
               for (jj=j;jj<=j+m-1;jj++) v[jj]=0;
               }
           if (c==3)
              {
               for (jj=1;jj<=n;jj++)
                  if (v[jj]==0) nr++; else {if (nr>mx)mx=nr; nr=0;}
               if (nr>mx)mx=nr; nr=0;
               fprintf(g,"%d\n",mx);

               mx=0;
               }


       }
    return 0;
}