N, M = gets.split.map(&:to_i) A = gets.split.map(&:to_i) S = gets.chomp idx = 0 zure = 0 S.each_char do |s| if s == 'L' a1, a2 = A.shift(2) A.unshift(a1 + a2) A.push(0) else a1, a2 = A.pop(2) A.push(a1 + a2) A.unshift(0) end end puts A.join(' ')