#include <iostream>
#include <map>
using namespace std;

int W, Q;
int wall[101];

void sleep(int id , map<int,int> cat ){
	bool sleepFlag = false;
	
	for(int i=0 ; i <= W-cat[id] ; i++ ){
		bool flag = true;
		
		if( wall[i] == -1 ){
			for(int j=i ; j < i+cat[id] ; j++ ){
				if( wall[j] != -1 ){
					flag = false;
				}
			}
			if( flag ){
				sleepFlag = true;
				cout << i << endl;
				for(int j=0 ; j < cat[id] ; j++ ){
					wall[i+j] = id;
				}
				break;
			}
		}
	}
	if( sleepFlag == false ){
		cout << "impossible" << endl;
	}
}

void wakeup(int id , map<int,int> cat ){
	for(int i=0 ; i < W ; i++ ){
		if( wall[i] == id ){
			wall[i] = -1;
		}
	}
}

int main(){
	int id, w;
	
	while( cin >> W >> Q , W||Q ){
		map<int,int> cat;
		for(int i=0 ; i < 101 ; i++ )
			wall[i] = -1;
		
		for(int i=0 ; i < Q ; i++ ){
			char c;
			cin >> c;
			if( c == 's' ){
				cin >> id >> w;
				cat[id] = w;
				sleep( id , cat );
			}else if( c == 'w' ){
				cin >> id;
				wakeup( id , cat );
			}
		}
		cout << "END" << endl;
	}
}