N,M = map(int, input().split())
A = list(map(int, input().split()))
D = {i:A[i-1] for i in range(1,M+1)}
ans = 0
for i in range(1,M+1):
    ans += D[i]**2
Q = int(input())
for _ in range(Q):
    c,k,d = map(int, input().split())
    ans -= D[c]**2
    ans -= D[d]**2
    ans += (D[c]-k)**2+(D[d]+k)**2
    D[c] -= k
    D[d] += k
    print(ans)