import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int k = sc.nextInt();
int q = sc.nextInt();
int[][] grid = new int[n][m];
for (int something = 0; something < k; something++) {
String opType = sc.next();
int index = sc.nextInt();
int color = sc.nextInt();
if (opType.equals("R")) {
int row = index - 1;
for (int column = 0; column < m; column++) {
grid[row][column] = color;
}
}
if (opType.equals("C")) {
int column = index - 1;
for (int row = 0; row < n; row++) {
grid[row][column] = color;
}
}
}
int[] result = new int[q];
for (int[] listt : grid) {
for (int element : listt) {
for (int i = 0; i < q; i++) {
if (element == i + 1) {
result[element - 1]++;
}
}
}
}
StringBuilder finalResult = new StringBuilder();
for (int i = 0; i < q; i++) {
finalResult.append(result[i]);
if (i < q - 1) finalResult.append(" ");
}
System.out.println(finalResult.toString());
sc.close();
}
}