#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)
        return;
    if(st==dr)
    {
        if(tip==1)
            arb[poz]=arbst[poz]=arbdr[poz]=0;
        else
            arb[poz]=arbst[poz]=arbdr[poz]=1;
    }
    else
    {
        int mij=(st+dr)/2;
        if(arb[poz]==dr-st+1)
        {
            arb[2*poz]=arbst[2*poz]=arbdr[2*poz]=mij-st+1;
            arb[2*poz+1]=arbst[2*poz+1]=arbdr[2*poz+1]=dr-mij;
        }
        else if(arb[poz]==0)
        {
            arb[2*poz]=arbst[2*poz]=arbdr[2*poz]=0;
            arb[2*poz+1]=arbst[2*poz+1]=arbdr[2*poz+1]=0;
        }
        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;
            return;
        }
        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;
}