#include<stdio.h>
int main(){
  int l,n,i,j,k,id,c;
  int d[100];
  char a;
  while(scanf("%d %d",&l,&n),n||l){
    char w[101]={0};
    for(k=0;k<n;k++){
      scanf(" %c %d",&a,&id);
      if(a=='s'){
	scanf("%d",&c);
	for(i=0;i<l;i++){
	  if(!w[i]){
	    for(j=0;j<c&&i+j<l;j++){
	      if(w[i+j])break;
	    }//printf("%d %d\n",i,j);
	    if(j==c){
	      for(j=0;j<c;j++)w[i+j]=1;
	      d[id]=c;
	      printf("%d\n",i);
	      break;
	    }
	    else i+=j;
	  }
	}
	if(i>=l)printf("impossible\n");
      }
      else{
	for(i=0;i<d[id];i++)w[i]=0;
      }
    }
    printf("END\n");
  }
  return 0;
}