def f()
	return gets.split(" ").map{|e| e.to_i}
end
def g(xs)
	return xs.map{|e| e**2}.sum
end
n,m=f()
xs=f()
q=gets.to_i
sum=g(xs)
q.times{
	c,k,d=f()
	c-=1
	d-=1
	sum-=(xs[c]**2+xs[d]**2)
	xs[c],xs[d]=xs[c]-k,xs[d]+k
	sum+=(xs[c]**2+xs[d]**2)
	puts sum
}