#include<bits/stdc++.h>
using namespace std;
long long m,n,c; 
long long nxt[300005],h[300005],to[300005],w[300005];
long long cnt,a[100005],dis[100005];
long long p[100005];
void add(int x,int y,int k){
	cnt++;
	nxt[cnt]=h[x];
	h[x]=cnt;
	to[cnt]=y;
	w[cnt]=k;
}
queue<int>q;
void spfa(){
	while(!q.empty()){
		int u=q.front();
		q.pop();
		for(int i=h[u];i;i=nxt[i]){
			int v=to[i],k=w[i];
			if(dis[v]<dis[u]+k){
				dis[v]=dis[u]+k;
			}p[v]--;
			if(!p[v])q.push(v);
		}
	}
}
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>>a[i];
	}
	for(int i=1;i<=n;i++){
		add(0,i,0);
		p[i]++;
	}
	for(int i=1;i<=c;i++){
		int x,y,k;
		cin>>x>>y>>k;
		add(x,y,k);
		p[y]++;
	}
	for(int i=1;i<=n;i++){
		dis[i]=a[i];
	}
	q.push(0);
	spfa();
	for(int i=1;i<=n;i++){
		cout<<dis[i]<<"\n";
	}
	return 0;
}