Maalaus

n,m,k,q=[int(x) for x in input().split()]
varit=[]

for x in range(q):
    line=input()
    line=line.split()
    varit.append(line)

# Jokaisesta pitää tietää onko row/column, väri,
# kuinka monta kertaa väri tapahtuu(eli jos row in leveys ja jos column niin korkeus)
# ja missä(eli x tai y).
# Kun uusi väritys tapahtuu, jos row niin kaikki column pitää -1
# ja jos column niin kaikki row pitää -1.
# Pitää myös tarkistaa onko sillä row/column jo väri. Toimii automaattisesti.
columns={}
rows={}

for x in varit:
    r_c = x[0]
    line = x[1]
    color =  x[2]
    if r_c=="R":
        rows.update({line : {color : m}})
        try:
            for column, val in columns.items():
                for a, b in val.items():
                    columns[column][a]=int(columns[column][a]) - 1
        except:
            continue
    else:
        columns.update({line : {color : n}})
        try:
            for row, val in rows.items():
                for a, b in val.items():
                    rows[row][a]=int(rows[row][a]) - 1
        except:
            continue

vari_maara={}
for val in columns.values():
    for color, var in val.items():
        if color in vari_maara.keys():
            vari_maara[color]+=var
        else:
            vari_maara.update({color : var})

for val in rows.values():
    for color, var in val.items():
        if color in vari_maara.keys():
            vari_maara[color]+=var
        else:
            vari_maara.update({color : var})

for x in range(1, k+1):
    try:
        print(vari_maara[str(x)], end=" ")
    except:
        print("0", end=" ")

Test 1 (public)

Group: 1, 3, 4

Verdict: ACCEPTED

Test 2 (public)

Group: 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 8

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1, 3, 4

Verdict: WRONG ANSWER

Test 11

Group: 1, 3, 4

Verdict: WRONG ANSWER

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