Maalaus

import sys
a,b,c,d = [int(x) for x in input().split()]
list=[]
for x in range(d):
    e,f,g = [str(x) for x in input().split()]
    list.append([e,int(f)-1,int(g)-1])
i=0
output=[0]*c
total=0
r_already=[]
c_already=[]
rl=0
cl=0
while d-i !=0:
    j=d-i-1
    if list[j][0] == 'R':
        if list[j][1] not in r_already:
            r_already.append(list[j][1])
            rl+=1
            output[list[j][2]] += b - cl
            if rl == a-1 and cl == b-1:
                print(' '.join(str(x) for x in output))
                sys.exit()
    else:
        if list[j][1] not in c_already:
            c_already.append(list[j][1])
            cl+=1
            output[list[j][2]] += a - rl
            if rl == a-1 and cl == b-1:
                print(' '.join(str(x) for x in output))
                sys.exit()
    i=i+1
print(' '.join(str(x) for x in output))

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