#include <fstream>

using namespace std;
ifstream f("ubuntzei.in");
ofstream g("ubuntzei.out");
long long a[251][251],p,smax=1125899906842624;
int b[21],c[21],n,m,i,j,k,x,y,d,z;
bool viz[21];
void permut(int i)
{
    int j;
    if (i==k+1)
    {
        long long s=0;
        s=a[1][c[1]]+a[c[k]][n];
       for (j=2;j<=k;j++)
       s+=a[c[j-1]][c[j]];
       if (s<smax) smax=s;
    }
    else
    for (j=1;j<=k;j++)
    if (viz[j]==false)
    c[i]=b[j],viz[j]=true,permut(i+1),viz[j]=false;
}
int main()
{
    f>>n>>m;
    p=1;
    for (i=1;i<=50;i++)
    p*=2;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
        a[i][j]=p;
        f>>k;
    for (i=1;i<=k;i++)
    f>>b[i];
    for (i=1;i<=m;i++)
        f>>x>>y>>d,
        a[x][y]=a[y][x]=d;
    for (z=1;z<=n;z++)
        for (i=1;i<=n;i++)
             for (j=1;j<=n;j++)
             if (i!=j) a[i][j]=min(a[i][j],a[i][z]+a[z][j]);
    if (k==0) g<<a[1][n]<<'\n';
    else {
    permut(1);
    g<<smax;}
                 return 0;
}