#include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cmath>

 #include<queue>

 #include<map>

 using namespace std;

 #define MOD 1000000007

 const int INF=0x3f3f3f3f;

 const double eps=1e-;

 #define cl(a) memset(a,0,sizeof(a))

 #define ts printf("*****\n");

 #define lson l,mid,rt<<1

 #define rson mid+1,r,rt<<1|1

 #define root 1,n,1

 #define mid ((l+r)>>1)

 const int MAXN=;

 int n,m,t,Min,tt;

 int msum[MAXN<<],col[MAXN<<],hash[MAXN],lsum[MAXN<<],rsum[MAXN<<];

 void build(int l,int r,int rt)

 {

     msum[rt]=lsum[rt]=rsum[rt]=r-l+;

     col[rt]=-;

     if (l==r) return ;

     build(lson);

     build(rson);

 }

 void pushup(int rt,int m)

 {

     lsum[rt]=lsum[rt<<];

     rsum[rt]=rsum[rt<<|];

     if(lsum[rt]==(m-(m>>)))    lsum[rt]+=lsum[rt<<|];

     if(rsum[rt]==(m>>))    rsum[rt]+=rsum[rt<<];

     msum[rt]=max(lsum[rt<<|]+rsum[rt<<],max(msum[rt<<],msum[rt<<|]));

 }

 void pushdown(int rt,int m)

 {

     if(col[rt]!=-)

     {

         col[rt<<]=col[rt<<|]=col[rt];

         msum[rt<<]=lsum[rt<<]=rsum[rt<<]=col[rt]?:(m-(m>>));

         msum[rt<<|]=lsum[rt<<|]=rsum[rt<<|]=col[rt]?:(m>>);

         col[rt]=-;

     }

 }

 void update(int L,int R,int val,int l,int r,int rt)

 {

     if(l>=L&&r<=R)

     {

         msum[rt]=lsum[rt]=rsum[rt]=val?:r-l+;

         col[rt]=val;

         return;

     }

     pushdown(rt,r-l+);

     if(L<=mid) update(L,R,val,lson);

     if(R>mid) update(L,R,val,rson);

     pushup(rt,r-l+);

 }

 int query(int val,int l,int r,int rt){

     if(l==r)

     {

         return l;

     }

     pushdown(rt,r-l+);

     if(msum[rt<<]>=val) return query(val,lson);

     else if(rsum[rt<<]+lsum[rt<<|]>=val) return ((l+r)>>)-rsum[rt<<]+;

     return query(val,rson);

 }

 int main()

 {

     #ifndef ONLINE_JUDGE

     freopen("1.in","r",stdin);

     #endif

     scanf("%d%d",&n,&m);

     build(root);

     while(m--)

     {

         int op,a,b;

         scanf("%d",&op);

         if(op == )

         {

             scanf("%d",&a);

             if(msum[]<a) puts("");

             else

             {

                 int p=query(a,root);

                 printf("%d\n",p);

                 update(p,p+a-,,root);

             }

         }

         else

         {

             scanf("%d%d",&a,&b);

             update(a,a+b-,,root);

         }

     }

     return ;

 }