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