Maalaus

def j(a):
    h = []
    while len(a)!=0:
        o = len(a)
        for i in range(o-1):
            if a[0][0]==a[o-1-i][0]:
                if a[0][1]==a[o-1-i][1]:
                    a.pop(o-1-i)
        h.append(a[0])
        a.pop(0)
    
    return h
s = input()
s = s.split()
l=[]
for i in range(int(s[3])):
    h = input()
    h = h.split()
    l.append(h)
l.reverse()
g= j(l)

for p in range(int(s[2])):
    y = 0
    c = 0
    v = 0
    e = 0
    f = 0
    for i in range(len(g)):
        if g[i][0]=="R":
            if int(g[i][2])==p+1:
                y=y-f-v+int(s[1])
                c+=1
            else:
                e+=1
                
        else:
            if int(g[i][2])==p+1:
                y=y-e-c+int(s[0])
                v+=1
                
            else:
                f+=1
                
    print(y, 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: 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