Maalaus

inp = input()
total_rows,total_cols,color_amount,q = inp.split()
inps = [input().split() for x in range(int(q))]

def print_answer(rows, cols):
    ans = {}
    for row in rows.values():
        if row.color not in ans:
            ans[row.color] = 0
        ans[row.color] += row.amount
    for col in cols.values():
        if col.color not in ans:
            ans[col.color] = 0
        ans[col.color] += col.amount

    ans = dict(sorted(ans.items()))
    for color in range(1, int(color_amount) + 1):
        if color not in ans.keys():
            print(0, end=" ")
        else:
            print(ans[color], end=" ")
    print("")



class Item():
    def __init__(self, c, a, t):
        self.color = int(c)
        self.amount = int(a)
        self.time = t
    def __str__(self):
        return f"(color: {self.color}, amount: {self.amount})"


def update_items(items, color, old_time, amount):
    same_amount = 0
    for item in items.values():
        if item.color == color:
            same_amount += 1
#         elif item.amount != 0 and item.color != old_time:
        elif item.time > old_time: 
            item.amount -= 1
    return amount - same_amount


rows = {}
cols = {}

for time, inp in enumerate(inps):
    if inp[0] == 'R':
        row_ind = inp[1]
        a = Item(inp[2], total_cols, time) #inp[2] = color
        if row_ind in rows.keys():
            old_time = rows[row_ind].time # inp[1] = row
        else: old_time = 0

        a.amount = update_items(cols, a.color, old_time, a.amount)
        rows[row_ind] = a
    else:
        col_ind = inp[1]
        a = Item(inp[2], total_rows, time)
        if col_ind in cols.keys():
            old_time = cols[col_ind].time
        else: old_time = 0

        a.amount = update_items(rows, a.color, old_time, a.amount)
        cols[col_ind] = a

    print_answer(rows, cols)

Test 1 (public)

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

Test 2 (public)

Subtask: 3, 4

Verdict: WRONG ANSWER

Test 3

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

Test 4

Subtask: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Subtask: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Subtask: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 7

Subtask: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 8

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

Test 10

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

Test 11

Subtask: 1, 3, 4

Verdict: WRONG ANSWER

Test 12

Subtask: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 13

Subtask: 2, 4

Verdict: TIME LIMIT EXCEEDED

Test 14

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

Test 15

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Subtask: 4

Verdict: TIME LIMIT EXCEEDED

Test 17

Subtask: 4

Verdict: TIME LIMIT EXCEEDED