#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 5;
long long hang[MAXN], lie[MAXN];
int main()
{
	//freopen(".in", "r", stdin);
	//freopen(".out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	char c;
	int n, m, x;
	cin >> n >> m;
	for(int i = 1; i <= n; i ++)
		hang[i] = ((i + 1) + (n + i)) * n / 2;
	for(int i = 1; i <= n; i ++)
		lie[i] = hang[i];
	for(int i = 1; i <= m; i ++)
	{
		cin >> c >> x;
		if(c == 'R')
		{
			if(hang[x] != 0)
				for(int j = 1; j <= n; j ++)
					if(lie[j] > 0)
						lie[j] -= (x + j);
			cout << hang[x] << "\n";
			hang[x] = 0;
		}
		else if(c == 'C')
		{
			if(lie[x] != 0)
				for(int j = 1; j <= n; j ++)
					if(hang[j] > 0)
						hang[j] -= (x + j);
			cout << lie[x] << "\n";
			lie[x] = 0;
		}
	}
	return 0;
}