N,M=map(int, input().split()) A=list(map(int, input().split())) S=input().rstrip() l,r=0,N-1 c=0 for s in S: if l==r and s=="L" and c<0: continue if l==r and s=="R" and c>N-1: continue if s=="L": c-=1 else: c+=1 if l+c<0: A[l+1]+=A[l] A[l]=0 l+=1 if r+c>N-1: A[r-1]+=A[r] A[r]=0 r-=1 res=A[-c:]+A[:-c] print(*res)