n, m = map(int, input().split())
a = list(map(int, input().split()))
ans = 0
for v in a:
  ans += v ** 2
for _ in range(int(input())):
  c, k, d = map(lambda x: int(x)-1, input().split())
  k += 1
  ans -= a[c] ** 2
  a[c] -= k
  ans += a[c] ** 2
  ans -= a[d] ** 2
  a[d] += k
  ans += a[d] ** 2
  print(ans)