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 tests in range(Q):
    c,k,d=map(int,input().split())
    c-=1
    ANS-=A[c]*A[c]

    A[c]-=k
    ANS+=A[c]*A[c]

    d-=1
    ANS-=A[d]*A[d]
    A[d]+=k
    ANS+=A[d]*A[d]

    print(ANS)