#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000010;
const ll inf=1e18;
ll n,m,c,dis[N],mk[N],s[N];
queue<int>q;
int head[N],tot;
struct node {
	int v,w,nxt;
}e[N];
void add (int u,int v,int w) {
	e[++tot].v=v;
	e[tot].w=w;
	e[tot].nxt=head[u];
	head[u]=tot;
}
void spfa () {
	for (int i=1;i<=n;i++) dis[i]=-inf;
	q.push(0);
	dis[0]=0,mk[0]=1;
	while (!q.empty()) {
		int u=q.front();
		q.pop();
		mk[u]=0;
		for (int i=head[u];i;i=e[i].nxt) {
			int v=e[i].v,w=e[i].w;
			if (dis[v]<dis[u]+w) {
				dis[v]=dis[u]+w;
				if (!mk[v]) {
					q.push(v);
					mk[v]=1;
				}
			}
		}
	}
}
int main () {
	freopen("usaco_Feb_timeline.in","r",stdin);
	freopen("usaco_Feb_timeline.out","w",stdout);
	cin >> n >> m >> c;
	for (int i=1;i<=n;i++) {	
	    cin >> s[i];
		add(0,i,s[i]);
	}
	for (int i=1;i<=c;i++) {
		int u,v,w;
		cin >> u >> v >> w;
		add(u,v,w);
	}
	spfa();
	for (int i=1;i<=n;i++) {
		cout << dis[i] <<endl;
	}
	return 0;
}