#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int c,n,x;
	queue <int> canguros, bebes;
	char accion;
 
	cin >> c >> n;
	for(int i=1;i<=n;i++){
		cin >> accion;
		switch(accion){
			case 'N':
					canguros.push(1);
					cin >> x;
					bebes.push(x);
					break;
			case 'A':
					c-=(1+bebes.front()); 
					canguros.pop(); bebes.pop(); break;
			case 'C':
					cout << canguros.size() << '\n'; break;
			case 'R':
					cout << c << '\n';
					break;
		}
	}
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBjLG4seDsKCXF1ZXVlIDxpbnQ+IGNhbmd1cm9zLCBiZWJlczsKCWNoYXIgYWNjaW9uOwoJCgljaW4gPj4gYyA+PiBuOwoJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCWNpbiA+PiBhY2Npb247CgkJc3dpdGNoKGFjY2lvbil7CgkJCWNhc2UgJ04nOgoJCQkJCWNhbmd1cm9zLnB1c2goMSk7CgkJCQkJY2luID4+IHg7CgkJCQkJYmViZXMucHVzaCh4KTsKCQkJCQlicmVhazsKCQkJY2FzZSAnQSc6CgkJCQkJYy09KDErYmViZXMuZnJvbnQoKSk7IAoJCQkJCWNhbmd1cm9zLnBvcCgpOyBiZWJlcy5wb3AoKTsgYnJlYWs7CgkJCWNhc2UgJ0MnOgoJCQkJCWNvdXQgPDwgY2FuZ3Vyb3Muc2l6ZSgpIDw8ICdcbic7IGJyZWFrOwoJCQljYXNlICdSJzoKCQkJCQljb3V0IDw8IGMgPDwgJ1xuJzsKCQkJCQlicmVhazsKCQl9Cgl9CgkKCXJldHVybiAwOwp9

MTYgMTEKTiAzCk4gNQpBCk4gMgpOIDEKUgpBCkMKQQpSCkE=

16 11
N 3
N 5
A
N 2
N 1
R
A
C
A
R
A