N,M=map(int, input().split())
A=list(map(int, input().split()))
now=0
for a in A:
  now+=a**2 
  
Q=int(input())
for _ in range(Q):
  c,k,d=map(int, input().split())
  c-=1;d-=1
  now-=A[c]**2+A[d]**2
  A[c]-=k;A[d]+=k
  now+=A[c]**2+A[d]**2
  print(now)