N, M = map(int, input().split())
A = list(map(int, input().split()))
ans = sum([i ** 2 for i in A])
for _ in range(int(input())):
    C, K, D = map(int, input().split())
    BC = A[C - 1]
    BD = A[D - 1]
    AC = BC - K
    AD = BD + K
    ans -= BC ** 2 + BD ** 2
    ans += AC ** 2 + AD ** 2
    A[C - 1] = AC
    A[D - 1] = AD
    print(ans)