#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,c,vis[100005],s[100005];
queue<int> q;
int head[200005],tot=0;
struct node{
	int to,net,val;
}e[200010];
void add(int u,int v,int w){
	e[++tot].to=v;
	e[tot].val=w;
	e[tot].net=head[u];
	head[u]=tot;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++)cin>>s[i];
	int u,v,w;
	for(int i=1;i<=c;i++){
		cin>>u>>v>>w;
		add(u,v,w);
		vis[v]++;
	}
	for(int i=1;i<=n;i++)
		if(!vis[i])q.push(i);
	while(!q.empty()){
		int a=q.front();
		q.pop();
		for(int j=head[a];j;j=e[j].net){
			s[e[j].to]=s[a]+e[j].val; 
			vis[e[j].to]--;
			if(vis[e[j].to]==0)q.push(e[j].to);
		}
	}
	for(int i=1;i<=n;i++)cout<<s[i]<<endl;
	return 0;
}

为什么70pts啊？本蒟蒻不解