import sys
input = sys.stdin.readline
from heapq import *

N, M = map(int, input().split())
info = [[] for _ in range(N)]
d = {'Y':0, 'K':1, 'C':2}

for i in range(M):
    Li, Ri, Ti = input().split()
    info[int(Li)-1].append((i, int(Ri)-1, d[Ti]))

pq = []
ans = [-1]*N

for i in range(N):
    for t in info[i]:
        heappush(pq, t)
    
    while pq:
        t = heappop(pq)
        
        if t[1]<i:
            continue
        else:
            ans[i] = t[2]
            
            if i+1<=t[1]:
                heappush(pq, t)
            
            break

ans0, ans1, ans2 = 0, 0, 0

for ans_i in ans:
    if ans_i==0:
        ans0 += 1
    elif ans_i==1:
        ans1 += 1
    elif ans_i==2:
        ans2 += 1

print(ans0, ans1, ans2)