#include <stdio.h>

int main(void) {
	int id_map[100];
	int used_map[100];
	int width;
	int query_num,now_query;
	char query_type[2];
	int q_id,q_width;
	int i,j;
	while(1) {
		scanf("%d%d",&width,&query_num);
		if(width==0 && query_num==0)break;
		for(i=0;i<width;i++)used_map[i]=0;
		for(now_query=0;now_query<query_num;now_query++) {
			scanf("%s%d",query_type,&q_id);
			if(query_type[0]=='s') {
				scanf("%d",&q_width);
				for(i=0;i<=width-q_width;i++) {
					for(j=0;j<q_width;j++) {
						if(used_map[i+j])break;
					}
					if(j>=q_width) {
						printf("%d\n",i);
						for(j=0;j<q_width;j++) {
							id_map[i+j]=q_id;
							used_map[i+j]=1;
						}
						break;
					}
				}
				if(i>width-q_width)puts("impossible");
			} else if(query_type[0]=='w') {
				for(i=0;i<width;i++) {
					if(used_map[i] && id_map[i]==q_id)used_map[i]=0;
				}
			}
		}
		puts("END");
	}
	return 0;
}