N, M = gets.split.map(&:to_i)
A = gets.split.map(&:to_i)
Q = gets.to_i
ans = A.map { |a| a ** 2 }.sum

Q.times do
  c, k, d = gets.split.map(&:to_i)

  before_c = A[c - 1]
  before_d = A[d - 1]

  after_c = before_c - k
  after_d = before_d + k

  ans -= before_c ** 2
  ans -= before_d ** 2
  ans += after_c ** 2
  ans += after_d ** 2

  A[c - 1] = after_c
  A[d - 1] = after_d

  puts ans
end