#include<cstdio>
#include<cstring>
const int N=500010;
struct node
{
int l,r,sum,lsum,rsum,lazy;
}e[N];
inline int max(int a,int b,int c)
{
int p;
if(a>=b) p=a;
else p=b;
if(p>=c) return p;
else return c;
}
inline void down(int ro)
{
if(e[ro].lazy==1)
{
e[ro<<1].sum=e[ro<<1].lsum=e[ro<<1].rsum=e[ro<<1|1].sum=e[ro<<1|1].lsum=e[ro<<1|1].rsum=0;
e[ro<<1].lazy=e[ro<<1|1].lazy=1;e[ro].lazy=0;
}
else if(e[ro].lazy==2)
{
e[ro<<1].sum=e[ro<<1].lsum=e[ro<<1].rsum=e[ro<<1].r-e[ro<<1].l+1;
e[ro<<1|1].sum=e[ro<<1|1].lsum=e[ro<<1|1].rsum=e[ro<<1|1].r-e[ro<<1|1].l+1;
e[ro<<1].lazy=e[ro<<1|1].lazy=2;
e[ro].lazy=0;
}
}
inline void pushup(int ro)
{
e[ro].sum=max(e[ro<<1|1].sum,e[ro<<1].sum,e[ro<<1].rsum+e[ro<<1|1].lsum);
if(e[ro<<1].lsum==e[ro<<1].r-e[ro<<1].l+1) e[ro].lsum=e[ro<<1].lsum+e[ro<<1|1].lsum;
else e[ro].lsum=e[ro<<1].lsum;
if(e[ro<<1|1].rsum==e[ro<<1|1].r-e[ro<<1|1].l+1) e[ro].rsum=e[ro<<1|1].rsum+e[ro<<1].rsum;
else e[ro].rsum=e[ro<<1|1].rsum;
}
void build(int ro,int l,int r)
{
e[ro].l=l,e[ro].r=r;
if(l==r)
{
e[ro].lsum=e[ro].rsum=e[ro].sum=1;
return;
}
int mid=(l+r)>>1;
build(ro<<1,l,mid);
build(ro<<1|1,mid+1,r);
pushup(ro);
}
int find(int ro,int x)
{
int mid=(e[ro].l+e[ro].r)>>1;
if(e[ro].l==e[ro].r) return e[ro].l;
down(ro);
if(e[ro<<1].sum>=x) return find(ro<<1,x);
if(e[ro<<1].rsum+e[ro<<1|1].lsum>=x) return mid-e[ro<<1].rsum+1;
return find(ro<<1|1,x);
}
void change(int ro,int l,int r,int x)
{
if(l<=e[ro].l&&e[ro].r<=r)
{
if(x==1) e[ro].sum=e[ro].lsum=e[ro].rsum=0;
else e[ro].sum=e[ro].lsum=e[ro].rsum=e[ro].r-e[ro].l+1;
e[ro].lazy=x;
return;
}
down(ro);
int mid=(e[ro].l+e[ro].r)>>1;
if(l<=mid) change(ro<<1,l,r,x);
if(mid<r) change(ro<<1|1,l,r,x);
pushup(ro);
}
int main()
{
int n,m;
scanf("%d %d",&n,&m);
build(1,1,n);
//for(int i=1;i<=20;i++) printf("%d %d %d %d %d\n",e[i].lsum,e[i].rsum,e[i].sum,e[i].l,e[i].r);
for(int i=1;i<=m;i++)
{
int pd;
scanf("%d",&pd);
if(pd==1)
{
int x;
scanf("%d",&x);
if(e[1].sum<x) printf("0\n");
else
{
int d=find(1,x);
printf("%d\n",d);
change(1,d,d+x-1,1);
}
}
else
{
int a,b;
scanf("%d %d",&a,&b);
change(1,a,a+b-1,2);
}
// for(int i=1;i<=20;i++) printf("%d %d %d %d %d\n",e[i].lsum,e[i].rsum,e[i].sum,e[i].l,e[i].r);
}
return 0;
}
