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