from collections import * N, M = map(int, input().split()) A = deque(map(int, input().split())) S = list(input()) for s in S: if s == "L": a = A.popleft() b = A.popleft() A.appendleft(a + b) A.append(0) else: a = A.pop() b = A.pop() A.append(a + b) A.appendleft(0) print(*A)