#include<bits/stdc++.h> #define int long long #define PII pair<int,int> #define fir first #define sec second using namespace std; const int N=2e5+7; int n,m,T; bool imp[N]; int c[N]; struct Edge{ int v,w; Edge(int _v=0,int _w=0){v=_v,w=_w;} }; vector<Edge> E[N]; inline void Dij(vector<int> S,int *Dis){ static bool vis[N]; for(int i=1;i<=n;i++)Dis[i]=1e15,vis[i]=0; priority_queue<PII,vector<PII>,greater<PII> > q; for(auto x:S){ Dis[x]=0; q.push(PII(0,x)); } while(!q.empty()){ int u=q.top().sec;q.pop(); if(vis[u])continue;vis[u]=1; for(auto e:E[u]){ int v=e.v,w=e.w; if(Dis[v]>Dis[u]+w){ Dis[v]=Dis[u]+w; q.push(PII(Dis[v],v)); } } } } int Dis[N]; signed main(){ freopen("map.in","r",stdin); freopen("map.out","w",stdout); cin>>n>>m>>T; for(int i=1;i<=m;i++){ int u,v,w;cin>>u>>v>>w; E[u].push_back((Edge){v,w}); E[v].push_back((Edge){u,w}); } for(int i=1;i<=T;i++)cin>>c[i]; int Ans=2e15; for(int i=0;i<20;i++){ vector<int> S; for(int j=1;j<=T;j++)if((j>>i)&1)S.push_back(c[j]); if(!S.size())continue; Dij(S,Dis); int Min=2e15; // for(int i=1;i<=n;i++)cout<<Dis[i]<<" "; // cout<<endl; for(int j=1;j<=T;j++){ if(!((j>>i)&1))Min=min(Min,Dis[c[j]]); }Ans=min(Ans,Min); } cout<<Ans<<endl; return 0; }