#include <bits/stdc++.h>
using namespace std;
const int inf = 0x3fffffff;
struct Data {
  int r, cnt;
  bool w;
};
struct Node {
  Data dat;
  int pri;
  Node *ls, *rs;
} * rt;
void zig(Node *&p) {
  Node *tmp = p->rs;
  p->rs = tmp->ls;
  tmp->ls = p;
  p = tmp;
}
void zag(Node *&p) {
  Node *tmp = p->ls;
  p->ls = tmp->rs;
  tmp->rs = p;
  p = tmp;
}
void insert(Node *&p, int r, int cnt, bool w) {
  if (!p)
    p = new Node{(Data){r, cnt, w}, rand(), 0, 0};
  else if (r < p->dat.r) {
    insert(p->ls, r, cnt, w);
    if (p->ls->pri > p->pri) zag(p);
  } else {
    insert(p->rs, r, cnt, w);
    if (p->rs->pri > p->pri) zig(p);
  }
}
bool exist(Node *p, int num) {
  if (!p) return false;
  if (p->dat.r == num) return true;
  if (num < p->dat.r) return exist(p->ls, num);
  return exist(p->rs, num);
}
int getPre(Node *p, int num) {
  if (!p) return -inf;
  if (p->dat.r < num) return max(p->dat.r, getPre(p->rs, num));
  return getPre(p->ls, num);
}
int getNext(Node *p, int num) {
  if (!p) return inf;
  if (p->dat.r > num) return min(p->dat.r, getNext(p->ls, num));
  return getNext(p->rs, num);
}
Data getData(Node *p, int num) {
  if (p->dat.r == num) return p->dat;
  return num < p->dat.r ? getData(p->ls, num) : getData(p->rs, num);
}
int main() {
  int n, q;
  cin >> n >> q;
  while (q--) {
    int x, y;
    char c;
    cin >> x >> y >> c;
    if (exist(rt, y)) {
      cout << 0 << '\n';
      continue;
    }
    if (c == 'U') {
      int pre = getPre(rt, y), ans;
      if (pre < 0)
        ans = y;
      else {
        Data d = getData(rt, pre);
        if (!d.w)
          ans = d.cnt + y - d.r;
        else
          ans = y - pre;
      }
      cout << ans << '\n';
      insert(rt, y, ans, false);
    } else {
      int nxt = getNext(rt, y), ans;
      if (nxt >= inf)
        ans = x;
      else {
        Data d = getData(rt, nxt);
        if (!d.w)
          ans = x - (n + 1 - d.r);
        else
          ans = d.cnt + x - (n + 1 - d.r);
      }
      cout << ans << '\n';
      insert(rt, y, ans, true);
    }
  }
  return 0;
}
