題意：給一個n和m，表示n個房間，m次操作，操作型別有2種，一種把求連續未租出的房間數有d個的最小的最左邊的房間號，另一個操作時把從x到x+d-1的房間號收回。

分析：這是一個區間合併的典型應用，基本只要套套模板就好了

下面是對區間合併的解釋：

up函式：當修改完此時的區間時，為了維護該區間上面區間值的正確性，向上回朔更新上面區間的值

down函式：把延遲標記下傳，並修改下面區間的值，維護下面區間的正確性區間

（需要注意的是，up函式只有需要更新的時候才需要用到，而down只要是帶延遲標記操作時即使只是遍歷也是要加上的）

update函式：在兩種操作結束後對線段樹的值維護

query函式：求最小的滿足條件的房間號

此外對於此題的一些解釋：

lsum陣列表示該段rt區間的左連續區間的最大值

rsum陣列表示該段rt區間的右連續區間的最大值

msum陣列表示該段區間的連續區間的最大值，可以是左連續、右連續、也可以使中間連續

lazy陣列表示懶惰標記，-1時表示未打上懶惰標記，不需要改變，0時表示該區間打上了區間被使用，1表示該區間被回收

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include<vector>
#pragma comment(linker,"/STACK:1024000000,1024000000")
using namespace std;
const int maxn = 5e4+5;
int msum[maxn<<2],lsum[maxn<<2],rsum[maxn<<2];
int lazy[maxn<<2];
void up(int l,int r,int rt){
    int mid=(l+r)>>1;
    lsum[rt]=lsum[rt<<1];
    rsum[rt]=rsum[rt<<1|1];
    if(lsum[rt<<1]==mid-l+1) lsum[rt]+=lsum[rt<<1|1];
    if(rsum[rt<<1|1]==r-mid) rsum[rt]+=rsum[rt<<1];
    msum[rt]=max(rsum[rt<<1]+lsum[rt<<1|1],max(msum[rt<<1],msum[rt<<1|1]));
}
void down(int l,int r,int rt){
    if(lazy[rt]!=-1){
        int mid=(l+r)>>1;
        lazy[rt<<1]=lazy[rt<<1|1]=lazy[rt];
        msum[rt<<1]=lsum[rt<<1]=rsum[rt<<1]=lazy[rt]?mid-l+1:0;
        msum[rt<<1|1]=lsum[rt<<1|1]=rsum[rt<<1|1]=lazy[rt]?r-mid:0;
        lazy[rt]=-1;
    }
}
void build(int l,int r,int rt){
    lazy[rt]=-1;
    msum[rt]=lsum[rt]=rsum[rt]=r-l+1;
    if(l==r) return;
    int mid=(l+r)>>1;
    build(l,mid,rt<<1);
    build(mid+1,r,rt<<1|1);
}
void update(int L,int R,int k,int l,int r,int rt){
    if(L<=l&&r<=R){
        lazy[rt]=k;
        msum[rt]=lsum[rt]=rsum[rt]=k?r-l+1:0;
        return;
    }
    down(l,r,rt);
    int mid=(l+r)>>1;
    if(L<=mid) update(L,R,k,l,mid,rt<<1);
    if(R>mid)update(L,R,k,mid+1,r,rt<<1|1);
    up(l,r,rt);
}
int query(int len,int l,int r,int rt){
    if(l==r) return l;
    down(l,r,rt);
    int mid=(l+r)>>1;
    if(msum[rt<<1]>=len) return query(len,l,mid,rt<<1);
    else if(rsum[rt<<1]+lsum[rt<<1|1]>=len) return mid-rsum[rt<<1]+1;
    else return query(len,mid+1,r,rt<<1|1);
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    build(1,n,1);
    while(m--){
        int k,x,d;
        scanf("%d",&k);
        if(k==1){
            scanf("%d",&d);
            if(d>msum[1]) printf("0\n");
            else{
                int L=query(d,1,n,1);
                printf("%d\n",L);
                update(L,L+d-1,0,1,n,1);
            }
        }
        else {
            scanf("%d%d",&x,&d);
            update(x,x+d-1,1,1,n,1);
        }
    }
}