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