#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=1e5+5,B=500;
int n,m,q;
vector<pair<int,int>> e[maxn],g[maxn];
int a[maxn],b[maxn];
bool vis[maxn];
typedef long long ll;
ll dp[maxn],ans;
set<ll> s[maxn];
constexpr ll mod=998244353;
int main(){
    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,e[u].emplace_back(v,w),e[v].emplace_back(u,w);
    for(int i=1;i<=n;i++) if(e[i].size()>=B) vis[i]=1;
    for(int i=1;i<=n;i++)for(auto x:e[i])if(vis[x.first]) g[i].push_back(x),s[x.first].insert(x.second);
    for(int i=1;i<=q;i++) cin>>b[i];
    for(int i=q;i>=1;i--){
        int x=b[i];
        for(auto v:g[x]) s[v.first].erase(v.second+dp[x]);
        if(vis[x]) dp[x]=*s[x].begin();
        else{
            dp[x]=1e15;
            for(auto v:e[x]) dp[x]=min(dp[x],dp[v.first]+v.second);
        }
        for(auto v:g[x]) s[v.first].insert(v.second+dp[x]);
        
    }
    for(int i=1;i<=n;i++) ans+=dp[i]%mod*a[i]%mod;
    cout<<ans%mod<<'\n';
}