n,m = map(int,input().split())
A = list(map(int,input().split()))

score = 0
for a in A:
    score += a**2

q = int(input())
for _ in range(q):
    c,k,d = map(int,input().split())
    c,d = c-1,d-1

    score -= A[c]**2 + A[d]**2

    A[c] -= k
    A[d] += k

    score += A[c]**2 + A[d]**2

    print(score)