#include <bits/stdc++.h> 
using namespace std;
const int N=1e5+10; 
int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<48||c>57){
		if(c==45) f=-1;
		c=getchar();
	}
	while(c>=48&&c<=57){
		x=x*10+c-48;
		c=getchar();
	}
	return f*x;
}
int n,m,c;
int h[N],tot;
struct edge{
	int to,nxt,w;
}e[N<<1];
int s[N],dis[N];
void add(int u,int v,int w){
	e[++tot].to=v;
	e[tot].nxt=h[u];
	e[tot].w=w;
	h[u]=tot;
	return;
}
queue<int> q;
bool vis[N];
void spfa(){
	vis[0]=1;
	q.push(0);
	int u,v,w;
	while(!q.empty()){
		u=q.front();q.pop();vis[u]=0;
		for(int i=h[u];i;i=e[i].nxt){
			v=e[i].to;w=e[i].w;
			if(dis[v]<dis[u]+w){
				dis[v]=dis[u]+w;
				if(!vis[v]){
					vis[v]=1;
					q.push(v);
				}
			}
		}
	}
	return;
}
int main(){
	freopen("usaco_Feb_timeline.in","r",stdin);
	freopen("usaco_Feb_timeline.out","w",stdout);
	n=read();m=read();c=read();
	for(int i=1;i<=n;i++){
		s[i]=read();
		add(0,i,s[i]);
	}
	int u,v,w;
	for(int i=1;i<=c;i++){
		u=read();v=read();w=read();
		add(u,v,w);
	}
	spfa();
	for(int i=1;i<=n;i++){
		printf("%d\n",dis[i]);
	}
	return 0;
}