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

signed main( )
{
    int n,k,i,j,x1,x2,x;
    char c;
    cin >> n >> k;
    int a[n],b[n];
    for (i=0;i<n;i++)
    {
        a[i] = 0;
        b[i] = 0;
    }
    for (i=1;i<=k;i++)
    {
        cin >> c >> x1 >> x2;
        x1--;
        x2--;
        if (c=='R')
        {
            a[x1] += 1;
            if (x2+1 < n)
            {
                a[x2+1] -= 1;
            }
        }
        else if (c=='D')
        {
            a[x1] -= 1;
            if (x2+1 < n)
            {
                a[x2+1] += 1;
            }
        }
        else if (c=='H')
        {
            x = (x2-x1)/2 + 1;
            a[x1] += (1-x1);
            b[x1] += 1;
            a[x1+x] -= (1-x1);
            b[x1+x] -= 1;
            a[x2-x+1] += x2+1;
            b[x2-x+1] += -1;
            if (x2+1 < n)
            {
                a[x2+1] -= x2+1;
                b[x2+1] -= -1;
            }
        }
        else
        {
            x = (x2-x1)/2 + 1;
            a[x1] -= (1-x1);
            b[x1] -= 1;
            a[x1+x] += (1-x1);
            b[x1+x] += 1;
            a[x2-x+1] -= x2+1;
            b[x2-x+1] -= -1;
            if (x2+1 < n)
            {
                a[x2+1] += x2+1;
                b[x2+1] += -1;
            }
        }
    }
    for (i=1;i<n;i++)
    {
        a[i] += a[i-1];
        b[i] += b[i-1];
    }
    for (i=0;i<n;i++)
    {
        a[i] += i*b[i];
        cout << a[i] << '\n';
    }
    return 0;
}