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