Maalaus

syote = input().split()
height = int(syote[0])
width = int(syote[1])
colors_up_to = int(syote[2])
operations = int(syote[3])

row_ops = {}
col_ops = {}

for op_time in range(operations):
  operation = input().split()
  
  if operation[0] == "R":
    row = int(operation[1]) - 1
    color = int(operation[2])
    row_ops[row] = (op_time, color)
  elif operation[0] == "C":
    column = int(operation[1]) - 1
    color = int(operation[2])
    col_ops[column] = (op_time, color)

color_count = [0] * (colors_up_to + 1)

for row, (row_time, row_color) in row_ops.items():
  later_cols = sum(1 for col, (col_time, _) in col_ops.items() if col_time > row_time)
  affected_cols = width - later_cols
  color_count[row_color] += affected_cols

for col, (col_time, col_color) in col_ops.items():
  later_rows = sum(1 for row, (row_time, _) in row_ops.items() if row_time > col_time)
  affected_rows = height - later_rows
  color_count[col_color] += affected_rows

total_cells = height * width
touched_cells = sum(color_count)
color_count[0] = total_cells - touched_cells

result = []
for i in range(1, colors_up_to + 1):
  result.append(str(color_count[i]))

print(' '.join(result))

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: TIME LIMIT EXCEEDED

Test 5

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: ACCEPTED

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4

Verdict: TIME LIMIT EXCEEDED