# frozen_string_literal: true

N, Q = gets.chomp.split.map(&:to_i)
AS = gets.chomp.split.map(&:to_i)
COMMANDS = Q.times.map { gets.chomp.split }

arr_a = AS
arr_b = Array.new(N, 0)
COMMANDS.each do |command|
  x = command[1].to_i
  y = command[2].to_i
  case command[0]
  when 'A'
    arr_a[x - 1] += y
  when 'B'
    (x - 1..y - 1).each do |i|
      arr_b[i] += arr_a[i]
    end
  end
end

puts arr_b.join(' ')