#include<bits/stdc++.h> using namespace std; int g[810][810],n,p,c,pl[810],a,b,d,cnt=0,zc=1e9; int main(){ for(int i=0;i<810;i++){ for(int j=0;j<810;j++)g[i][j]=1e8; g[i][i]=0; } cin>>n>>p>>c; for(int i=0;i<n;i++)cin>>pl[i]; for(int i=0;i<c;i++){ cin>>a>>b>>d; g[a][b]=d; g[b][a]=d; } for(int k=1;k<=p;k++)for(int i=1;i<=p;i++)for(int j=1;j<=p;j++)g[i][j]=min(g[i][j],g[i][k]+g[k][j]); for(int i=1;i<=p;i++){ cnt=0; for(int j=0;j<n;j++)cnt+=g[i][pl[j]]; if(cnt<zc)zc=cnt; } cout<<zc; return 0; }