#include <stdio.h>

int main(){
  int a,b,c[100],d,e;
  int i,j,k;
  char z;
  while(scanf("%d %d\n",&a,&b)){
    if((a|b)==0) break;
    for(i=0;i<100;i++)c[i]=-1;
    for(i=0;i<b;i++){
      z=getchar();
      if(z=='s'){
        scanf(" %d %d\n",&d,&e);
        for(j=0;j<(a-e+1);j++){
          if(c[j]==-1){
            for(k=1;k<e;k++) if(c[j+k]!=-1) break;
            if(k==e){
              for(k=0;k<e;k++)c[j+k]=d;
              break;
            } 
          }
        }
        if(j==(a-e+1)) printf("impossible\n");
        else printf("%d\n",j);
      }
      if(z=='w'){
        scanf(" %d\n",&d);
        for(j=0;j<a;j++) if(c[j]==d) c[j]=-1;
      }
    }
  printf("END\n");
  }
  return 0;
}