#include<bits/stdc++.h>
#define int long long
#define pi pair<int,int>
using namespace std;
const int N=5e5+5;
struct node{
    int to,nxt,w;
}e[N];
int head[N],cnt;
void add(int u,int v,int w){
    e[++cnt]={v,head[u],w};
    head[u]=cnt;
}
int n,q,m;
int a[N],b[N],val[N];
set<pi> s[N];
int du[N];
int LIM=125;
bool heavy[N];
vector<pi> h_edge[N],path;
const int mod=998244353;
map<pi,int> dis;
signed main(){
    scanf("%lld%lld%lld",&n,&m,&q);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    for(int i=1,u,v,w;i<=m;i++){
        scanf("%lld%lld%lld",&u,&v,&w);
        du[u]++;du[v]++;
        add(u,v,w);add(v,u,w);
        dis[{u,v}]=dis[{v,u}]=w;
    }
    for(int i=1;i<=n;i++){
        if(du[i]>=LIM) heavy[i]=1;
    }
    for(int u=1;u<=n;u++){
        for(int i=head[u];i;i=e[i].nxt){
            int v=e[i].to;
            if(heavy[v]) h_edge[u].push_back({e[i].w,v});
            else{
                s[u].insert({e[i].w,v});
            }
        }
    }
    for(int i=1;i<=q;i++) scanf("%lld",&b[i]);
    for(int i=q;i>=1;i--){
        int u=b[i];
        int ori=val[u];
        int minv=-1,minn=1e18;
        // printf("%d:\n",u);
        for(auto x:h_edge[u]){
            // printf("? %d %d\n",x.first,x.second);
            if(x.first+val[x.second]<minn){
                minn=x.first+val[x.second];
                minv=x.second;
            }
        }

        if(!s[u].empty()){
            auto x=*s[u].begin();
            if(x.first<minn){
                minn=x.first;
                minv=x.second;
            }    
        }
        
        path.push_back({u,minv});

        if(heavy[u]){
            val[u]=minn;
        }
        else{
            val[u]=minn;
            for(int j=head[u];j;j=e[j].nxt){
                int v=e[j].to;
                s[v].erase({ori+e[j].w,u});
                s[v].insert({e[j].w+val[u],u});
            }
        }
    }
    long long ans=0;
    for(int i=path.size()-1;i>=0;i--){
        int u=path[i].first,v=path[i].second;
        ans=(ans+a[u]*dis[{u,v}])%mod;
        a[v]=(a[v]+a[u])%mod;a[u]=0;
        // printf("! %d %d\n",path[i].first,path[i].second);
    }
    printf("%lld\n",ans);
    return 0;
}