def main():
    import sys
    input = sys.stdin.read().split()
    ptr = 0
    N = int(input[ptr])
    ptr += 1
    M = int(input[ptr])
    ptr += 1
    A = list(map(int, input[ptr:ptr+M]))
    ptr += M
    count = [0] * (M + 1)
    soul_power = 0
    for i in range(1, M + 1):
        count[i] = A[i - 1]
        soul_power += count[i] ** 2

    Q = int(input[ptr])
    ptr += 1
    for _ in range(Q):
        C = int(input[ptr])
        ptr += 1
        K = int(input[ptr])
        ptr += 1
        D = int(input[ptr])
        ptr += 1
        
        x = count[C]
        y = count[D]
        
        # Calculate changes for C
        old_c = x ** 2
        new_c = x - K
        new_c_sq = new_c ** 2
        delta_c = new_c_sq - old_c
        
        # Calculate changes for D
        old_d = y ** 2
        new_d = y + K
        new_d_sq = new_d ** 2
        delta_d = new_d_sq - old_d
        
        # Update soul power
        soul_power += delta_c + delta_d
        
        # Update counts
        count[C] = new_c
        count[D] = new_d
        
        print(soul_power)

if __name__ == '__main__':
    main()