import sys
def input(): return sys.stdin.readline().rstrip()


def main():
    N, M = map(int, input().split())
    *A, = map(int, input().split())
    z = sum(i**2 for i in A)
    Q = int(input())
    for i in range(Q):
        c, k, d = map(int, input().split())
        c -= 1
        d -= 1
        z -= A[c]**2 + A[d]**2
        A[c] -= k
        A[d] += k
        z += A[c]**2 + A[d]**2
        print(z)


if __name__ == '__main__':
    main()