#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define MAX_N 1000001
#define MAX_M 100010
const long long mod=1e9+7;
#define vec vector<int>
#define vecll vector<ll>
#define vecllvec vector<vector<ll>>
#define vecb vector<bool>
#define vecBvec vector<vector<bool>>
#define vecst vector<string>
#define veche vector<char>
#define vecd vector<double>
#define vecvec vector<vector<int>>
#define vecDvec vector<vector<double>>
#define vecHvec vector<vector<char>>
#define all(x) (x).begin(),(x).end()
#define ent cout<<endl
#define printvec(vec) for(int aqw=0;aqw<vec.size();aqw++){cout<<vec[aqw]<<" ";}ent;
#define rep(i,n) for(int i=0;i<(int)n;++i)
#define REP(i,m,n) for(int i=m;i<(int)n;++i)
#define INF 1e+9
using P = pair<int, int>;
#define YES "Yes"
#define NO "No"
#define MAX_V 1000
#define PI 3.141592653589793
// cout << setprecision(15) << std::fixed;

int main(){
  int n,m;
  cin>>n>>m;
  veche A(n,'0');
  for(int i=0;i<m;i++){
    int r,l;
    char a;
    cin>>r>>l>>a;
    r--;
    for(int i=r;i<l;i++){
      if(A[i]=='0') A[i]=a;
    }
  }
  int Y=0,K=0,C=0;
  for(int i=0;i<n;i++){
    if(A[i]=='Y') Y++;
    if(A[i]=='K') K++;
    if(A[i]=='C') C++;
  }
  cout<<Y<<" "<<K<<" "<<C<<endl;
}