import sys
input = sys.stdin.readline

N, M = map(int, input().split())
A = list(map(int, input().split()))
Q = int(input())
ans = 0
for a in A:
    ans += a * a
    
for _ in range(Q):
    C, K, D = map(int, input().split())
    C, D = C - 1, D - 1
    ans -= A[C] ** 2
    ans -= A[D] ** 2
    A[C] -= K
    A[D] += K
    ans += A[C] ** 2
    ans += A[D] ** 2
    print(ans)