#include<bits/stdc++.h>
using namespace std;
int N,P,tip,poz,M,Arb[4*100000+101];
void Update(int nod,int st,int dr,int var){
    if(st==dr&&M>0){
        --M;
        if(var==1&&Arb[nod]==0)Arb[nod]=1;
        else Arb[nod]=0;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)Update(2*nod,st,mij,var);
    else Update(2*nod+1,mij+1,dr,var);
    Arb[nod]=Arb[2*nod]+Arb[2*nod+1];
}
void Query(int nod,int st,int dr){
    if(1<=st&&dr<=N){
        if(Arb[nod]==0)poz=max(poz,dr-st+1);
        return;
    }
    int mij=(st+dr)/2;
    if(1<=mij)Query(2*nod,st,mij);
    if(mij<N)Query(2*nod+1,mij+1,dr);
}
int main()
{
    freopen("hotel.in","r",stdin);
    freopen("hotel.out","w",stdout);
    scanf("%d%d",&N,&P);
    while(P--){
        scanf("%d",&tip);
        if(tip==1){
            scanf("%d%d",&poz,&M);
            Update(1,1,N,1);
        }else if(tip==2){
            scanf("%d%d",&poz,&M);
            Update(1,1,N,2);
        }else{
            poz=-1;
            Query(1,1,N);
            printf("%d\n",poz);
        }
    }
    return 0;
}