from collections import deque n, m = map(int, input().split()) a = deque(map(int, input().split())) S = input() for s in S: if s == "L": b = a[0] + a[1] a.popleft() a.popleft() a.appendleft(b) a.append(0) else: b = a[n-1] + a[n-2] a.pop() a.pop() a.append(b) a.appendleft(0) print(*a)