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