n,m=map(int,input().split()) a=[int(j) for j in input().split()] s=input() from collections import deque l=deque(a) for i in s: if i=="L": p=l.popleft() p+=l.popleft() l.appendleft(p) l.append(0) else: p=l.pop() p+=l.pop() l.append(p) l.appendleft(0) print(*l)