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