N,M = map(int,input().split())
A = list(map(int,input().split()))

ans = 0
for a in A:
    ans += a * a
q = int(input())
for _ in range(q):
    c,k,d = map(int,input().split())


    c -= 1
    d -= 1
    ans -= A[c] * A[c]
    A[c] -= k
    ans += A[c] * A[c]
    ans -= A[d] * A[d]
    A[d] += k
    ans += A[d] * A[d]
    print(ans)