#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;
}