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

const int N=1e5+5,lim=700,mod=998244353,inf=2e18;
int n,m,q,a[N],b[N];
int deg[N],dp[N];
vector<array<int,2> >eg[N],big[N];
multiset<int>s[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)
        {
            int mn=inf;
            for(auto it:eg[i]) mn=min(mn,it[1]),big[it[0]].ph({i,it[1]});
            s[i].insert(mn);
            //val[i]=mn;
        }
    //cout<<endl;
    
    for(int i=q;i>=1;i--)
    {
        int x=b[i],y=dp[x];
        if(deg[x]>lim) dp[x]=*s[x].begin();
        else
        {
            dp[x]=inf;
            for(auto it:eg[x]) dp[x]=min(dp[x],it[1]+dp[it[0]]);
        }
        for(auto it:big[x])
        {
            s[it[0]].erase(it[1]+y);
            s[it[0]].insert(it[1]+dp[x]);
        }
         //   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; 
}