_n, _m = gets.chomp.split(' ').map(&:to_i)
arr = gets.chomp.split(' ').map(&:to_i)
ss = gets.chomp.split('')
ss.each do |s|
  if s == 'L'
    a1 = arr.shift
    a2 = arr.shift
    arr.unshift(a1 + a2)
    arr.push(0)
  else
    a1 = arr.pop
    a2 = arr.pop
    arr.push(a1 + a2)
    arr.unshift(0)
  end
end
puts arr.join(' ')