#include <fstream>

using namespace std;

ifstream in("hotel.in");
ofstream out("hotel.out");

const int NMAX=(1 << 18);

int n,p,c,a,b;
int arb[NMAX],arbst[NMAX],arbdr[NMAX];

void init(int st, int dr, int poz)
{
    if(st==dr)
    {
        arb[poz]=arbst[poz]=arbdr[poz]=1;
    }
    else
    {
        int mij=(st+dr)/2;
        init(st,mij,2*poz);
        init(mij+1,dr,2*poz+1);
        arb[poz]=arbst[poz]=arbdr[poz]=dr-st+1;
    }
}

void update(int st, int dr, int poz, int tip)
{
    if(st<=dr)
    {
        if(st==dr)
        {
            if(tip==1)
                arb[poz]=arbst[poz]=arbdr[poz]=0;
            else
                arb[poz]=arbst[poz]=arbdr[poz]=1;
        }
        else
        {
            if(a<=st && b>=dr)
            {
                if(tip==1)
                    arbst[poz]=arbdr[poz]=arb[poz]=0;
                else
                    arbst[poz]=arbdr[poz]=arb[poz]=dr-st+1;
            }
            int mij=(st+dr)/2;
            if(a<=mij)
                update(st,mij,2*poz,tip);
            if(b>=mij+1)
                update(mij+1,dr,2*poz+1,tip);
            if(arbst[2*poz]==mij-st+1)
                arbst[poz]=arbst[2*poz]+arbst[2*poz+1];
            else
                arbst[poz]=arbst[2*poz];
            if(arbdr[2*poz+1]==dr-mij)
                arbdr[poz]=arbdr[2*poz+1]+arbdr[2*poz];
            else
                arbdr[poz]=arbdr[2*poz+1];
            arb[poz]=max(arbdr[2*poz]+arbst[2*poz+1],max(arb[2*poz],arb[2*poz+1]));
        }
    }
}

int main()
{
    in>>n>>p;
    init(1,n,1);
    for(;p>=1;p--)
    {
        in>>c;
        if(c==3)
            out<<arb[1]<<'\n';
        else
        {
            in>>a>>b;
            b=a+b-1;
            update(1,n,1,c);
        }
    }
    in.close();
    out.close();
    return 0;
}