from collections import deque
N,M=map(int, input().split())
*A,=map(int, input().split())
S=input()
q=deque(A)
for s in S:
    if s=='L':
        l1=q.popleft()
        l2=q.popleft()
        q.appendleft(l1+l2)
        q.append(0)
    else:
        r1=q.pop()
        r2=q.pop()
        q.append(r1+r2)
        q.appendleft(0)
print(*q)