#include<bits/stdc++.h>
using namespace std;
#define i64 long long
#define int long long
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
void Solve(void) {
  int N, Q; cin >> N >> Q;
  vector<int> row(N + 3, 1);
  vector<int> col(N + 3, 1);
  i64 sumr = N, sumc = N;
  i64 ans = 0;
  for (int i = 1; i <= N; i += 2) {
    row[i] = col[i] = -1;
  } 
  while (Q --) {
    string op; int id; cin >> op >> id;
    if (op == "ROW") {
      for (int i = -1; i <= 1; i ++) {
        if (i == 0) continue;
        if (id + i >= 1 && id + i <= N) {
          if (row[id + i] == row[id]) {
            ans = ans + sumc;
            sumr ++;
          } else {
            ans = ans - sumc;
            sumr --;
          }
        }
      }
      row[id] = -row[id];
    } else {
      for (int i = -1; i <= 1; i ++) {
        if (i == 0) continue;
        if (id + i >= 1 && id + i <= N) {
          if (col[id + i] == col[id]) {
            ans = ans + sumr;
            sumc ++;
          } else {
            ans = ans - sumr;
            sumc --;
          }
        }
      }
      col[id] = -col[id];
    }
    cout << 1LL * N * N + ans << "\n";
  }
}
signed main() {
  ios_base::sync_with_stdio(false); cin.tie(0);
  cout << fixed << setprecision(10);
  int Tests = 1; // cin >> Tests;
  while (Tests --) {
    Solve();
  }
}