from collections import deque N,M = map(int,input().split()) A = deque(list(map(int,input().split()))) S = str(input()) for i in range(M): if S[i] == "L": l = A.popleft() ll = A.popleft() A.appendleft(l+ll) A.append(0) else: l = A.pop() ll = A.pop() A.append(l+ll) A.appendleft(0) print(*A)