#include <stdio.h>
#include <vector>

#define nmax 55
#define pb push_back

using namespace std;

int i,n,m,n1,n2,vl;
short int cap[nmax][nmax],fl[nmax][nmax][nmax][nmax];
vector <int> e[nmax];

int main() {
	freopen("algola.in","r",stdin);
	// freopen("algola.out","w",stdout);

	scanf("%d%d",&n,&m);
	for(i = 1; i <= n; i++) scanf("%hd",&cap[0][i]);
	for(i = 1; i <= m; i++) {
		scanf("%d%d%d",&n1,&n2,&vl);
		e[n1].pb(n2);
		e[n2].pb(n1);
		if(cap[n1][n2] != 0) for(;;) ;
		cap[n1][n2] += vl;
		cap[n2][n1] += vl;
	}

	return 0;
}