1 #include<cstdio>
2 #include<cstdlib>
3 #include<cmath>
4 #include<cstring>
5 #include<algorithm>
6 #include<iostream>
7 #include<vector>
8 #include<map>
9 #include<set>
10 #include<queue>
11 #include<string>
12 #define inf 1000000000
13 #define maxn 105000
14 #define maxm 500+100
15 #define eps 1e-10
16 #define ll long long
17 #define pa pair<int,int>
18 #define for0(i,n) for(int i=0;i<=(n);i++)
19 #define for1(i,n) for(int i=1;i<=(n);i++)
20 #define for2(i,x,y) for(int i=(x);i<=(y);i++)
21 #define for3(i,x,y) for(int i=(x);i>=(y);i--)
22 #define mod 1000000007
23 using namespace std;
24 inline int read()
25 {
26 int x=0,f=1;char ch=getchar();
27 while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
28 while(ch>=‘0‘&&ch<=‘9‘){x=10*x+ch-‘0‘;ch=getchar();}
29 return x*f;
30 }
31 struct seg{int l,r,tag,lx,rx,mx;}t[4*maxn];
32 int n,m;
33 inline void build(int k,int l,int r)
34 {
35 t[k].l=l;t[k].r=r;int mid=(l+r)>>1;
36 t[k].tag=-1;
37 t[k].lx=t[k].rx=t[k].mx=r-l+1;
38 if(l==r)return;
39 build(k<<1,l,mid);build(k<<1|1,mid+1,r);
40 }
41 inline void update(int k,int ch)
42 {
43 t[k].tag=ch;
44 t[k].lx=t[k].rx=t[k].mx=ch==0?0:t[k].r-t[k].l+1;
45 }
46 inline void pushdown(int k)
47 {
48 if(t[k].tag==-1)return;
49 update(k<<1,t[k].tag);
50 update(k<<1|1,t[k].tag);
51 t[k].tag=-1;
52 }
53 inline void pushup(int k)
54 {
55 int l=k<<1,r=k<<1|1;
56 t[k].lx=t[l].lx;if(t[k].lx==t[l].r-t[l].l+1)t[k].lx+=t[r].lx;
57 t[k].rx=t[r].rx;if(t[k].rx==t[r].r-t[r].l+1)t[k].rx+=t[l].rx;
58 t[k].mx=max(t[l].rx+t[r].lx,max(t[l].mx,t[r].mx));
59 }
60 inline void change(int k,int x,int y,int ch)
61 {
62 int l=t[k].l,r=t[k].r,mid=(l+r)>>1;
63 if(l==x&&r==y){update(k,ch);return;}
64 pushdown(k);
65 if(y<=mid)change(k<<1,x,y,ch);
66 else if(x>mid)change(k<<1|1,x,y,ch);
67 else change(k<<1,x,mid,ch),change(k<<1|1,mid+1,y,ch);
68 pushup(k);
69 }
70 inline int query(int k,int x)
71 {
72 pushdown(k);
73 if(t[k<<1].mx>=x)return query(k<<1,x);
74 else if(t[k<<1].rx+t[k<<1|1].lx>=x)return t[k<<1].r-t[k<<1].rx+1;
75 else return query(k<<1|1,x);
76 }
77 int main()
78 {
79 freopen("input.txt","r",stdin);
80 freopen("output.txt","w",stdout);
81 n=read();m=read();
82 build(1,1,n);
83 while(m--)
84 {
85 int ch=read();
86 if(ch==1)
87 {
88 int x=read(),y;
89 if(t[1].mx<x){printf("0\n");continue;}
90 y=query(1,x);printf("%d\n",y);
91 change(1,y,y+x-1,0);
92
93 }
94 else
95 {
96 int x=read(),y=x+read()-1;
97 change(1,x,y,1);
98 }
99 //for1(i,n)cout<<t[i].l<<‘ ‘<<t[i].r<<‘ ‘<<t[i].lx<<‘ ‘<<t[i].rx<<‘ ‘<<t[i].mx<<endl;
100 }
101 return 0;
102 }
