#include <iostream>
#include <cstdio>
#include <map>
#include <set>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;

#define x first
#define y second
#define mp(x, y) make_pair(x, y)
typedef pair<int, int> pii;

set<pii> seg;//(长度，开始位置)
set<pii> s, t;//(l, r) 和 (r, l) 

void add(int l, int r) {
	seg.insert(mp(r - l + 1, l));
	s.insert(mp(l, r));
	t.insert(mp(r, l));
}
void del(int l, int r) {
	seg.erase(mp(r - l + 1, l));
	s.erase(mp(l, r));
	t.erase(mp(r, l));
}

map<string, pii> mp;

pii insrt(int len) {
	auto cur = seg.lower_bound(mp(len, 0));
	if (cur == seg.end())
		return mp(-1, -1);
	pii res = *cur;
	int l = res.second, r = res.first + res.second - 1;
	pii ans = mp(l, l + len - 1);
	del(l, r);
	if (ans.second < r)
		add(ans.second + 1, r);
	return ans;
}

void mov(int l, int r) {
	auto nxt = s.lower_bound(mp(r + 1, 0));
	if (nxt != s.end() && (*nxt).first == r + 1) {
		int nl = (*nxt).first, nr = (*nxt).second;
		del(nl, nr);
		r = nr;
	}
	auto prx = t.lower_bound(mp(l - 1, 0));
	if (prx != s.end() && (*prx).first == l - 1) {
		int nl = (*prx).second, nr = (*prx).first;
		del(nl, nr);
		l = nl;
	}
	add(l, r);
}

int main() {
	int d, q;
	cin >> d >> q;
	d--;
	add(0, d);
	while (q--) {
		char ch;
		cin >> ch;
		if (ch == 'P') {
			string str;
			cin >> str;
			int len;
			cin >> len;
			mp[str] = insrt(len); 
			if (mp[str].first < 0)
				cout << "NIE" << endl;
			else
				cout << mp[str].first << endl;
		}
		else {
			string str;
			cin >> str;
			if (mp[str].first < 0)
				cout << "BRAK" << endl;
			else {
				mov(mp[str].first, mp[str].second);
				cout << "OK" << endl;
			}
		}
	}
	return 0;
}