# dequeで高速にできるか N, M = map(int, input().split()) A = list(map(int, input().split())) S = input() from collections import deque que = deque(A) for i in range(M): s = S[i] if s == 'L': num = que.popleft() que[0] += num que.append(0) elif s == 'R': num = que.pop() que[-1] += num que.appendleft(0) #print('que', que) print(*que)