n,m=map(int,input().split())
L=list(map(int,input().split()))
q=int(input())
Q=[list(map(int,input().split())) for _ in range(q)]
tmp=0
for e in L:
  tmp+=e**2

for c,k,d in Q:
  c-=1
  d-=1
  tmp-=L[c]**2
  tmp-=L[d]**2
  L[c]-=k
  L[d]+=k
  tmp+=L[c]**2
  tmp+=L[d]**2
  print(tmp)