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

const int N = 2e5 + 500;

int D[8 * N], t[8 * N];

void push(int v, int l, int r) {
    t[v] += D[v] * (r - l + 1);
    D[v * 2] += D[v];
    D[v * 2 + 1] += D[v];
    D[v] = 0;
}

void upd(int v, int l, int r, int tl, int tr, int val) {
    push(v, l, r);
    if (l > r || tl > tr || l > tr || tl > r) {
        return;
    }
    if (l >= tl && r <= tr) {
        D[v] += val;
        push(v, l, r);
        return;
    }
    int md = (l + r) >> 1;
    upd(v * 2, l, md, tl, tr, val);
    upd(v * 2 + 1, md + 1, r, tl, tr, val);
    t[v] = t[v * 2] + t[v * 2 + 1];
}

int get(int v, int l, int r, int tl, int tr) {
    push(v, l, r);
    if (l > r || tl > tr || l > tr || tl > r) {
        return 0;
    }
    if (l >= tl && r <= tr) {
        return t[v];
    }
    int md = (l + r) >> 1;
    return get(v * 2, l, md, tl, tr) + get(v * 2 + 1, md + 1, r, tl, tr);
}

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

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

    while (q--) {
        int l, r;
        char c;
        cin >> c >> l >> r;

        if (c == 'R') {
            upd(1, 1, n, l, l, 1);
            if (r + 1 <= n) {
                upd(1, 1, n, r + 1, r + 1, -1);
            }
        } else {
            if (c == 'D') {
                upd(1, 1, n, l, l, -1);
                if (r + 1 <= n) {
                    upd(1, 1, n, r + 1, r + 1, 1);
                }
            } else {
                if (c == 'H') {
                    int md = (l + r) >> 1;
                    if (l == r) {
                        upd(1, 1, n, l, l, 1);
                        if (l + 1 <= n) {
                            upd(1, 1, n, l + 1, l + 1, -1);
                        }
                    }
                    if ((r - l) % 2 == 0) {
                        upd(1, 1, n, l, md, 1);
                        upd(1, 1, n, md + 1, r, -1);
                        if (r + 1 <= n) {
                            upd(1, 1, n, r + 1, r + 1, -1);
                        }
                    } else {
                        upd(1, 1, n, l, md, 1);
                        if (md + 2 <= r) {
                            upd(1, 1, n, md + 2, r, -1);
                        }
                        if (r + 1 <= n) {
                            upd(1, 1, n, r + 1, r + 1, -1);
                        }
                    }
                } else {
                    int md = (l + r) >> 1;
                    if (l == r) {
                        upd(1, 1, n, l, l, -1);
                        if (l + 1 <= n) {
                            upd(1, 1, n, l + 1, l + 1, 1);
                        }
                    }
                    if ((r - l) % 2 == 0) {
                        upd(1, 1, n, l, md, -1);
                        upd(1, 1, n, md + 1, r, 1);
                        if (r + 1 <= n) {
                            upd(1, 1, n, r + 1, r + 1, 1);
                        }
                    } else {
                        upd(1, 1, n, l, md, -1);
                        if (md + 2 <= r) {
                            upd(1, 1, n, md + 2, r, 1);
                        }
                        if (r + 1 <= n) {
                            upd(1, 1, n, r + 1, r + 1, 1);
                        }
                    }
                }
            }
        }
    }

    for (int i = 1; i <= n; i++) {
        cout << get(1, 1, n, 1, i) << "\n";
    }
}