#include <iostream>
#include <algorithm>
#include <cassert>
#include <cctype>
#include <complex>
#include <cstdio>
#include <map>
#include <math.h>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;

int b[100];
int id,w,W,Q;
string s;

int main(){
	while(cin>>W>>Q){
		if(!W)return 0;
		fill(b,b+W,-1);
		while(Q--){
			cin>>s;
			if(s=="s"){
				cin>>id>>w;
				int l=0,pos=-1;
				for(int i=0;i<W;i++){
					if(b[i]==-1)l++;
					else l=0;
					if(l==w){pos=i-w+1;break;}
				}
				if(pos>=0){
					cout<<pos<<endl;
					for(int i=pos;i<pos+w;i++)b[i]=id;
				}
				else cout<<"impossible"<<endl;
			}
			else{
				cin>>id;
				for(int i=0;i<W;i++)if(b[i]==id)b[i]=-1;
			}
		}
		cout<<"END"<<endl;
	}
}