Maalaus

height, width, color_count, operation_count = input().split(" ")
height = int(height)
width = int(width)
color_count = int(color_count)
operation_count = int(operation_count)

operations = []

for i in range(operation_count):
    operations.append(input())

grid = []
for y in range(height):
    row = []
    for x in range(width):
        row.append(0)

    grid.append(row)


for operation in operations:
    row_or_column, index, color = operation.split(" ")
    index = int(index) - 1
    color = int(color)

    for y in range(height):
        for x in range(width):
            if row_or_column == "R":
                if y == index:
                    grid[y][x] = color
            else:
                if x == index:
                    grid[y][x] = color

#for row in grid:
#    print(row)

counts = {}

for i in range(1, color_count + 1):
    counts[i] = 0

for y in range(height):
    for x in range(width):
        if grid[y][x] > 0:
            counts[grid[y][x]] += 1

for value in counts.values():
    print(value, end=" ")

Test 1 (public)

Group: 1, 3, 4

Verdict: ACCEPTED

Test 2 (public)

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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

Test 7

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

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

Test 13

Group: 2, 4

Verdict: TIME LIMIT EXCEEDED

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