#include<fstream>
#include<iostream>
using namespace std;
int main()
{
	int t[500][500]={0},i,j,k,n,m,a,b,x,c,p[100],s=0;
	for(i=0;i<500;i++)
		for(j=0;j<500;j++)
			if(i!=j) t[i][j]=1000;
	fstream f,g;
	f.open("ubuntzei.in",ios::in);
	f>>n>>m>>x;
	for(i=1;i<=x;i++)
		f>>p[i];
	for(i=1;i<=m;i++)
	{
		f>>a;
		f>>b;
		f>>c;
		t[a][b]=c;
		t[b][a]=c;
	}
	for(k=1;k<=n;k++)
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if((t[i][j]>t[i][k]+t[k][j])&&(t[i][k]!=0)&&(t[k][j]!=0))
					t[i][j]=t[i][k]+t[k][j];
	
	if(x>0)
	{
		s=s+t[1][p[1]];
		for (i=1;i<x;i++)
		{
			s=s+t[p[i]][p[i+1]];
		}
		s=s+t[p[i]][n];
	}
	else s=t[1][n];
	g.open("ubuntzei.out",ios::out);
	g<<s;
}