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

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBjLG4saTsKCWludCBtPTE7CglxdWV1ZSA8aW50PiBjYW5ndXJvcywgYmViZXM7CgljaGFyIGFjY2lvbjsKCQoJY2luID4+IGMgPj4gbjsKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQljaW4gPj4gYWNjaW9uOwoJCXN3aXRjaChhY2Npb24pewoJCQljYXNlICdOJzoKCQkJCQljYW5ndXJvcy5wdXNoKG0pOwoJCQkJCWNpbiA+PiBpOwoJCQkJCWJlYmVzLnB1c2goaSk7CgkJCQkJYnJlYWs7CgkJCWNhc2UgJ0EnOgoJCQkJCWM9Yy0oY2FuZ3Vyb3Muc2l6ZSgpK2JlYmVzLnNpemUoKSk7IAoJCQkJCWNhbmd1cm9zLnBvcCgpOyBiZWJlcy5wb3AoKTsgYnJlYWs7CgkJCWNhc2UgJ0MnOgoJCQkJCWNvdXQgPDwgY2FuZ3Vyb3Muc2l6ZSgpOwoJCQljYXNlICdSJzoKCQkJCQljb3V0IDw8IGM7CgkJfQoJfQoJCglyZXR1cm4gMDsKfQ==

MTYgMTEKTiAzCk4gNQpBCk4gMgpOIDEKUgpBCkMKQQpSCkE=

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