#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	int n, q;
	cin >> n >> q;

	ll R = n, C = n;
	vector<bool> r(n+1), c(n+1);
	for(int i=1; i<=n; i++)
    {
        r[i] = i % 2;
        c[i] = i % 2;
    }

    while(q-->0)
    {
        string s;
        int k;

        cin >> s >> k;

        if(s=="ROW")
        {
            if(k==1)
            {
                if(r[k] == r[k+1]) R++;
                else R--;
            }
            else if(k==n)
            {
                if(r[k] == r[k-1]) R++;
                else R--;
            }
            else
            {
                if(r[k-1] == r[k] && r[k] == r[k+1]) R+=2;
                else if(r[k-1] != r[k] && r[k] != r[k+1]) R-=2;
            }

            r[k] = !r[k];
        }
        else
        {
            if(k==1)
            {
                if(c[k] == c[k+1]) C++;
                else C--;
            }
            else if(k==n)
            {
                if(c[k] == c[k-1]) C++;
                else C--;
            }
            else
            {
                if(c[k-1] == c[k] && c[k] == c[k+1]) C+=2;
                else if(c[k-1] != c[k] && c[k] != c[k+1]) C-=2;
            }

            c[k] = !c[k];
        }

        cout << R * C << "\n";
    }
}