#include<bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m;
    cin >> n >> m;
    vector<int> r(n + 1), c(m + 1);
    for (int i = 1; i <= n; ++i) r[i] = i & 1;
    for (int i = 1; i <= m; ++i) c[i] = i & 1;
    r[0] = c[0] = -1;
    int cn = n, cm = n;
    for (int i = 1, x; i <= m; ++i) {
        string opt;
        cin >> opt >> x;
        if (opt[0] == 'R') {
            cn -= (r[x] != r[x - 1]);
            if (x != n) cn -= (r[x + 1] != r[x]);
            r[x] ^= 1;
            cn += (r[x] != r[x - 1]);
            if (x != n) cn += (r[x + 1] != r[x]);
        }  else {
            cm -= (c[x] != c[x - 1]);
            if (x != n) cm -= (c[x + 1] != c[x]);
            c[x] ^= 1;
            cm += (c[x] != c[x - 1]);
            if (x != n) cm += (c[x + 1] != c[x]);
        }
        // cout << cn << ' ' << cm << endl;
        cout << 1ll * cn * cm << '\n';
    }
    return 0;
}