#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 5, M = 4e6 + 5;
struct Edge {
    int u, v, w, next;
} e[M];

int n, m, c;
int in[N], s[N];
int head[N], tot;

void init() {
    memset(head, -1, sizeof(head));
    tot = 0;
}

void add(int u, int v, int w){
    e[tot].v = v;
    e[tot].w = w;
    e[tot].next = head[u];
    head[u] = tot++;
}

void addEdge(int u, int v, int w) {
    add(u, v, w);
    add(v, u, w);
}

void topo() {
    queue<int> que;
    for(int i = 1; i <= n; i++) {
        if(in[i] == 0) {
            que.push(i);
        }
    }
    while(!que.empty()) {
        int u = que.front();
        que.pop();
        for(int i = head[u]; ~i; i = e[i].next) {
            int v = e[i].v, w = e[i].w;
            s[v] = max(s[v], s[u] + w);
            in[v]--;
            if(in[v] == 0) {
                que.push(v);
            }
        }
    }
}
int main() {
    init();

    scanf("%d %d %d", &n, &m, &c);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &s[i]);
    }
    int u, v, w;
    for(int i = 1; i <= c; i++) {
        scanf("%d %d %d", &u, &v, &w);
        add(u, v, w);
        in[v]++;
    }
    topo();
    for (int i = 1; i <= n; i++) {
        printf("%d\n", s[i]);
    }
    return 0;
}

s[v] = max(s[v], s[u] + w); 什么意思？？？