void pushdown( int L ,int R, int pos){if( t[pos].tag!=0 && t[pos].tag!=1 ) return ;int Mid;t[posl].tag = t[posr].tag =t[pos].tag;t[posl].mcon = t[posl].lcon = t[posl].rcon = t[pos].tag ? mid - L+1 : 0 ;t[posr].mcon = t[posr].lcon = t[posr].rcon = t[pos].tag ? R-mid : 0 ;t[pos].tag = -1;return ;
}

int query(  int L ,int R ,int pos ,int w ){if( L==R ) return L;// cout<< L <<' '<<R << ' '<<w<<endl;
     pushdown( L ,R ,pos);int Mid;if( t[posl].mcon >= w ) return query( lson , w);                                           //优先查左边else if( t[posl].rcon + t[posr].lcon >= w) return mid - t[posl].rcon +1 ; //查到左边放不下了，输出区间放在中间的结果else return query( rson ,w);                                                                            //中间放不了，最末查询右边
}

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define posl pos<<1
#define posr pos<<1|1
#define lson L ,mid ,posl
#define rson mid+1 ,R ,posr
#define Mid mid=(L+R)>>1struct tree{int lcon ,rcon ,mcon;int  tag;
} t[50005<<2];
void pushup( int L ,int R ,int pos){t[pos].lcon = t[posl].lcon;t[pos].rcon = t[posr].rcon;int Mid;if( t[pos].lcon == mid - L +1 ) t[pos].lcon += t[posr].lcon;if( t[pos].rcon == R - mid ) t[pos].rcon += t[posl].rcon;t[pos].mcon = max( t[posl].rcon+t[posr].lcon ,max( t[posl].mcon  ,t[posr].mcon));
}void pushdown( int L ,int R, int pos){if( t[pos].tag!=0 && t[pos].tag!=1 ) return ;int Mid;t[posl].tag = t[posr].tag =t[pos].tag;t[posl].mcon = t[posl].lcon = t[posl].rcon = t[pos].tag ? mid - L+1 : 0 ;t[posr].mcon = t[posr].lcon = t[posr].rcon = t[pos].tag ? R-mid : 0 ;t[pos].tag = -1;return ;
}void build( int L ,int R ,int pos){t[pos].tag = -1;t[pos].lcon = t[pos].rcon = t[pos].mcon = R - L +1;if( L == R) return ;int Mid;build( lson);build( rson);
}void updata( int L ,int R ,int pos ,int l,int r,int v ){if( L>= l && R <= r ){t[pos].mcon = t[pos].rcon = t[pos].lcon = v ? R - L +1 : 0 ;t[pos].tag = v;return ;}if( L == R)return;pushdown( L ,R ,pos);int Mid;if( l <= mid ) updata( lson ,l ,r ,v);if( mid < r) updata( rson ,l ,r ,v);pushup( L ,R ,pos);
}int query(  int L ,int R ,int pos ,int w ){if( L==R ) return L;// cout<< L <<' '<<R << ' '<<w<<endl;
     pushdown( L ,R ,pos);int Mid;if( t[posl].mcon >= w ) return query( lson , w);                                           //优先查左边else if( t[posl].rcon + t[posr].lcon >= w) return mid - t[posl].rcon +1 ; //查到左边放不下了，输出区间放在中间的结果else return query( rson ,w);                                                                            //中间放不了，最末查询右边
}
int main( ){int n,m;scanf( "%d%d" ,&n ,&m);build( 1 ,n ,1);while( m-- ){int op ,k ,l ,r;scanf("%d" ,&op);if( op ==1){scanf("%d" ,&k);if( t[1].mcon >=k){l=query( 1 ,n ,1 ,k);updata( 1 , n ,1 ,l ,l+k-1, 0);printf("%d\n" ,l);}else printf("0\n");}else{scanf("%d%d",&l ,&r);updata( 1 ,n ,1 ,l ,l+r-1,1);}}return 0;
}