#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define ph push_back
using namespace std;

const int N=1e5+5,lim=500,mod=998244353,inf=2e18;
int n,m,q,a[N],b[N];
int deg[N],dp[N],val[N];
bool big[N];
vector<array<int,2> >eg[N];

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1,u,v,w;i<=m;i++)
    {
        cin>>u>>v>>w;
        eg[u].ph({v,w}); eg[v].ph({u,w});
        deg[u]++; deg[v]++;
    }
    for(int i=1;i<=q;i++) cin>>b[i];
    for(int i=1;i<=n;i++)
        if(deg[i]>lim)
        {
            big[i]=1;
            int mn=inf;
            for(auto it:eg[i]) mn=min(mn,it[1]);
            val[i]=mn;
        }
    //cout<<endl;
    for(int i=q;i>=1;i--)
    {
        int x=b[i];
        if(deg[x]>lim) dp[x]=val[x];
        else
        {
            dp[x]=inf;
            for(auto it:eg[x]) dp[x]=min(dp[x],it[1]+dp[it[0]]);
            for(auto it:eg[x])
                if(big[it[0]]) val[it[0]]=min(val[it[0]],it[1]+dp[x]);
        }
        // cout<<x<<endl;
        // for(int j=1;j<=n;j++) cout<<dp[j]<<' ';
        //cout<<endl;
    }
    int ans=0;
    for(int i=1;i<=n;i++) ans=(ans+dp[i]%mod*a[i]%mod)%mod;
    //cout<<endl;
    cout<<ans<<endl;
    return 0; 
}