package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var n,m int
	Fscan(rd,&n,&m)
	var s int64
	a:=make([]int64,m+1)
	for i:=range a[:m] {
		Fscan(rd,&a[i+1])
		s+=a[i+1]*a[i+1]
	}
	var q int
	Fscan(rd,&q)
	for ;q>0;q-- {
		var c,k,d int
		Fscan(rd,&c,&k,&d)
		s-=a[c]*a[c]
		s-=a[d]*a[d]
		a[c]-=int64(k)
		a[d]+=int64(k)
		s+=a[c]*a[c]
		s+=a[d]*a[d]
		Println(s)
	}
}