import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Set; import java.util.TreeSet; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] sa = br.readLine().split(" "); int n = Integer.parseInt(sa[0]); int m = Integer.parseInt(sa[1]); TreeSet set = new TreeSet<>(); for (int i = 1; i <= n; i++) { set.add(i); } int[] ans = new int[3]; for (int i = 0; i < m; i++) { sa = br.readLine().split(" "); int l = Integer.parseInt(sa[0]); int r = Integer.parseInt(sa[1]); String t = sa[2]; Set s = set.subSet(l, r + 1); if (t.equals("Y")) { ans[0] += s.size(); } else if (t.equals("K")) { ans[1] += s.size(); } else { ans[2] += s.size(); } Integer[] arr = s.toArray(new Integer[0]); for (Integer o : arr) { set.remove(o); } } br.close(); System.out.println(ans[0] + " " + ans[1] + " " + ans[2]); } }