#include <bits/stdc++.h>
using namespace std;

//ソウルパワー
long soulPower(size_t m,vector<long> a){
	long result=0;
	for(size_t i=0;i<m;i++){
		result+=(a[i]*a[i]);
	}
	return result;
}

int main(){
	//最初, i=1,2,…,M それぞれに対して, 色 i の魂が N 個中 Ai個ある.
	unsigned long n;
	size_t m;
	cin>>n>>m;
	vector<long> a(m);
	for(size_t i=0;i<m;i++){
		cin>>a.at(i);
	}
	size_t q;
	cin>>q;
	while(q--){
		//色Cである魂のうち, K個は本当は色Dである.
		size_t c,d;
		long k;
		cin>>c>>k>>d;
		a.at(c-1)-=k;
		a.at(d-1)+=k;
		cout<<soulPower(m,a)<<endl;
	}
	return EXIT_SUCCESS;	
}