这题前面部分和hotel那题是差不多的，也是寻找最左边连续的空白，成段更新，但是free时要输出free掉的起始点和结束点，get操作要输出第x个block的起始位置，这就比较烦了。开始用set，发现不行，因为要求kth并删除，我去，，难道要写splay。。这样代码也太长了吧。、果断谷歌之，发现是用vector解决的，vector可以在制定迭代器之前的位置插入元素，但是这样效率是o(n)吧。。。要是有5e4个查询是get x的话，岂不是效率超低？
解决两个问题：
（1）怎样知道unit x是属于哪个block的，可以维护一个域block[]，当区间由多个内存块组成时block[id]=-1,block[id]=0表示id区间没有内存块覆盖。
（2）怎样get第x个（block是按起始点排序的）内存块的起始位置，按起始点维护一个vector。如上所述，插入和删除时先二分找到位置。
insert(iter,element);表示在迭代器iter的前面一个位置插入元素element。
这题比较考验耐心。。

#include<stdio.h>
#include<string.h>
#include<vector>
#include<algorithm>
#define lson id<<1
#define rson id<<1|1
using namespace std;
const int maxn=5e4;
int block[maxn<<2],lmax[maxn<<2],rmax[maxn<<2],mmax[maxn<<2];
bool sett[maxn<<2],resett[maxn<<2];
typedef struct Node{
	int begin,len;
	bool operator <(const Node &a) const
	{
		return begin<a.begin;
	}
}Node;
Node mem[maxn+10];
vector<Node> hash;
inline int min(int a,int b){return a<b?a:b;}
inline int max(int a,int b){return a>b?a:b;}
void do_sett(int id,int l,int r,int type)
{
	mmax[id]=lmax[id]=rmax[id]=0;
	block[id]=type;
	sett[id]=1;resett[id]=0;
}
void do_resett(int id,int l,int r)
{
	mmax[id]=lmax[id]=rmax[id]=r-l+1;
	block[id]=0;
	resett[id]=1;sett[id]=0;
}
void pushup(int id,int l,int r)
{
	int m=(l+r)/2;
	int lenl=m-l+1,lenr=r-m;
	if(block[lson]!=block[rson]) block[id]=-1;
	else block[id]=block[lson];
	mmax[id]=max(mmax[lson],mmax[rson]);
	mmax[id]=max(mmax[id],rmax[lson]+lmax[rson]);
	lmax[id]=lmax[lson];
	rmax[id]=rmax[rson];
	if(lmax[lson]==lenl) lmax[id]+=lmax[rson];
	if(rmax[rson]==lenr) rmax[id]+=rmax[lson];
	return;
}
void pushdown(int id,int l,int r)
{
	int m=(l+r)/2;
	if(sett[id]) {do_sett(lson,l,m,block[id]);do_sett(rson,m+1,r,block[id]);sett[id]=0;}
	if(resett[id]) {do_resett(lson,l,m);do_resett(rson,m+1,r);resett[id]=0;}
}
void build(int id,int l,int r)
{
	sett[id]=resett[id]=0;
	lmax[id]=rmax[id]=mmax[id]=r-l+1;
	block[id]=0;
	if(l==r) return;
	int m=(l+r)/2;
	build(lson,l,m);
	build(rson,m+1,r);
	return;
}
void update_sett(int id,int l,int r,int L,int R,int type)
{
	if(L<=l && r<=R)
	{
		do_sett(id,l,r,type);
		return;
	}
	pushdown(id,l,r);
	int m=(l+r)/2;
	if(L<=m) update_sett(lson,l,m,L,R,type);
	if(R>m) update_sett(rson,m+1,r,L,R,type);
	pushup(id,l,r);
	return;
}
void update_resett(int id,int l,int r,int L,int R)
{
	if(L<=l && r<=R)
	{
		do_resett(id,l,r);
		return;
	}
	pushdown(id,l,r);
	int m=(l+r)/2;
	if(L<=m) update_resett(lson,l,m,L,R);
	if(R>m) update_resett(rson,m+1,r,L,R);
	pushup(id,l,r);
	return;
}
int query(int id,int l,int r,int len)
{
	if(mmax[id]<len) return 0;
	if(l==r) return l;
	pushdown(id,l,r);
	int m=(l+r)/2;
	if(mmax[lson]>=len) return query(lson,l,m,len);
	if(rmax[lson]+lmax[rson]>=len) return m+1-rmax[lson];
	return query(rson,m+1,r,len);
}
int query_block(int id,int l,int r,int pos)
{
	if(l==r) return block[id];
	pushdown(id,l,r);
	int m=(l+r)/2;
	if(pos<=m) return query_block(lson,l,m,pos);
	else return query_block(rson,m+1,r,pos);
}
int main()
{
	//freopen("data.in","r",stdin);
	int i,j;
	int n,m;
	char com[10];
	int x;
	vector<Node>::iterator it;
	while(~scanf("%d%d",&n,&m))
	{
		int cc=0;
		if(!hash.empty()) hash.clear();
		build(1,1,n);
		for(i=1;i<=m;i++)
		{
			scanf("%s",com);
			if(com[0]!='R') scanf("%d",&x);
			else
			{
				update_resett(1,1,n,1,n);
				printf("Reset Now\n");
				if(!hash.empty()) hash.clear();
			}
			if(com[0]=='N')
			{
				int pos=query(1,1,n,x);
				if(pos)
				{
					cc++;
					mem[cc].begin=pos;mem[cc].len=x;
					it=lower_bound(hash.begin(),hash.end(),mem[cc]);
					hash.insert(it,mem[cc]);
					printf("New at %d\n",pos);
					update_sett(1,1,n,pos,pos+x-1,cc);

				}
				else printf("Reject New\n");
			}
			if(com[0]=='F')
			{
				int ret=query_block(1,1,n,x);
				if(ret==0) printf("Reject Free\n");
				else
				{
					printf("Free from %d to %d\n",mem[ret].begin,mem[ret].begin+mem[ret].len-1);
					update_resett(1,1,n,mem[ret].begin,mem[ret].begin+mem[ret].len-1);
					it=lower_bound(hash.begin(),hash.end(),mem[ret]);
					hash.erase(it);
				}
			}
			if(com[0]=='G')
			{
				if(x>hash.size()) printf("Reject Get\n");
				else printf("Get at %d\n",hash[x-1].begin);
			}
		}
		printf("\n");
	}
	return 0;
}