#include<bits/stdc++.h>
#define int long long
#define mp(a,b) make_pair(a,b)
using namespace std;
inline int read() {
    int x = 0, f = 1; char ch = getchar();
    while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); }
    while(ch>='0'&&ch<='9') { x=(x<<3)+(x<<1)+(ch^48); ch=getchar(); }
    return x * f;
}
typedef pair<int,int> pii;
const int N = 1e5+7;
const int INF = 1e12;
const int mod = 998244353;
int n,m,q;
vector<pii> E[N];
vector<pii> big[N]; //u 连了哪些大点
multiset<pii> g[N];  //大点u 的 f集合
void gmin(int &x,int y) {
    x = min(x, y);
}
signed main()
{
    n = read(), m = read(), q = read();
    vector<int> deg(n+1, 0), a(n+1, 0);
    for(int i=1;i<=n;++i) a[i] = read();
    for(int i=1;i<=m;++i) {
        int u = read(), v = read(), w = read();
        E[u].push_back(mp(v, w));
        E[v].push_back(mp(u, w));
        ++deg[u], ++deg[v];
    }
    int B = sqrt(2*m);
    for(int i=1;i<=n;++i) {
        if(deg[i] >= B) {
            for(auto [v, w] : E[i]) {
                big[v].push_back(mp(i, w));
                g[i].insert(mp(w, v));
            }
        }
    }
    vector<int> b(q, 0);
    for(int i=0;i<q;++i) b[i] = read();
    vector<int> f(n+1, 0);
    for(int i=q-1;i>=0;--i) {
        int u = b[i], last = f[u];
        f[u] = INF;
        if(deg[u] <= B) {
            for(auto [v, w] : E[u]) {
                gmin(f[u], f[v]+w);
            }
        } else {
            f[u] = (*g[u].begin()).first;
        }
        for(auto [v, w] : big[u]) {
            g[v].erase(mp(last+w, u));
            g[v].insert(mp(f[u]+w, u));
        }
    }
    //for(int i=1;i<=n;++i) printf("%d ",f[i]);
    //cout << endl;
    int ans = 0;
    for(int i=1;i<=n;++i) ans = (ans + a[i]*f[i]) % mod;
    cout << ans << endl;
    return 0;
}