#include<bits/stdc++.h>
using namespace std;
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	if(ch < '0' || ch > '9') {
		if(ch == '-') f = -1;
		ch = getchar();
	}
	if(ch >= '0' && ch <= '9') {
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
int n, q, L, R;
int c[500010], r[500010];
int main() {
	n = read();
	q = read();
	L = n, R = n;
	for(int i = 1; i <= n; ++i) {
		c[i] = i % 2;
		r[i] = i % 2;
	} 
	int x;
	string k; 
	for(int i = 1; i <= q; ++i) {
		cin >> k;
		x = read();
		if(k[0] == 'R') {
			if(r[x] == 1) r[x] = 0;
			else r[x] = 1;
			if(x >= 2) {
				if(r[x] == r[x - 1]) L -= 1;
				else L += 1;
			}
			if(x + 1 <= n) {
				if(r[x] == r[x + 1]) L -= 1;
				else L += 1;
			}
		}
		else {
			if(c[x] == 1) c[x] = 0;
			else c[x] = 1;
			if(x >= 2) {
				if(c[x] == c[x - 1]) R -= 1;
				else R += 1;
			}
			if(x + 1 <= n) {
				if(c[x] == c[x + 1]) R -= 1;
				else R += 1;
			}
		}
		cout << (long long)L * R << endl;
	}
	
	
	
	
	
}