Maalaus

y,x,color_count,actions = input().split(" ")
y = int(y)
x = int(x)
color_count = int(color_count)
actions = int(actions)
 
scores = {}
 
for i in range(color_count):
    scores.update({str(i+1): 0})
 
action_list = []
for i in range(actions):
    action_list.append(input())
 
used_column = {}
used_row = {}
 
column_uses = 0
row_uses = 0
 
for action in reversed(action_list):
    side, pos, color = action.split()
 
    if side == "R" and pos not in used_row:
        scores[color] += x - column_uses
        row_uses += 1
        used_row.update({pos:0})
    elif side == "C" and pos not in used_column:
        scores[color] += y - row_uses
        column_uses += 1
        used_column.update({pos:0})
 
for value in scores:
    print(scores[value])

Test 1 (public)

Group: 1, 3, 4

Verdict: ACCEPTED

Test 2 (public)

Group: 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 4

Verdict: ACCEPTED

Test 5

Group: 2, 4

Verdict: ACCEPTED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: ACCEPTED

Test 9

Group: 4

Verdict: ACCEPTED

Test 10

Group: 1, 3, 4

Verdict: ACCEPTED

Test 11

Group: 1, 3, 4

Verdict: ACCEPTED

Test 12

Group: 2, 4

Verdict: ACCEPTED

Test 13

Group: 2, 4

Verdict: ACCEPTED

Test 14

Group: 4

Verdict: ACCEPTED

Test 15

Group: 4

Verdict: ACCEPTED

Test 16

Group: 4

Verdict: ACCEPTED

Test 17

Group: 4

Verdict: ACCEPTED