main(){
	int W,Q,a[100],id,w,i,l,c;
	char e[2];
	for(;scanf("%d%d",&W,&Q),W;){
		memset(a,-1,sizeof(a));
		for(;Q--;){
			scanf("%s%d",e,&id);
			if(*e=='s'){
				scanf("%d",&w);
				l=0;
				c=W;
				for(i=W;i--;){
					if(a[i]==-1)
						l++;
					else
						l=0;
					if(l>=w)
						c=i;
				}
				if(c!=W){
					printf("%d\n",c);
					for(i=0;i<w;i++)
						a[c+i]=id;
				}else
					puts("impossible");
			}else{
				for(i=0;i<W;i++)
					if(a[i]==id)
						a[i]=-1;
			}
		}
		puts("END");
	}
	exit(0);
}