mi=lambda: map(int,input().split())
li=lambda: list(mi())
ii=lambda: int(input())

n,m=mi()
a=li()
sp=sum(x**2 for x in a)
for _ in range(ii()):
	c,k,d=mi()
	c-=1
	d-=1
	sp-=a[c]**2+a[d]**2
	a[c]-=k
	a[d]+=k
	sp+=a[c]**2+a[d]**2
	print(sp)