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

int main(){
    int n, m;
    cin >> n >> m;

    int l, r;
    char t;

    set<int> st;

    for(int i = 0;i < n;i++) st.insert(i);
    st.insert(n);

    int cnt[500] = {};

    for(int i = 0;i < m;i++){
        cin >> l >> r >> t;
        l--;
        r--;
        for(auto itr = st.lower_bound(l); *itr <= r;){
            cnt[t]++;
            auto old = itr;
            itr++;
            st.erase(old);
        }
    }

    cout << cnt['Y'] << " " << cnt['K'] << " " << cnt['C'] << endl;

    return 0;
}