#include<fstream>
using namespace std;
ifstream f("ubuntzei.in");
ofstream g("ubuntzei.out");
int a[2001][2001],s[2001],v[16],n,m,i,j,min1,d[2001],x,y,c,t,poz,k;;
int main()
{
    f>>n>>m>>k;
    for(i=1;i<=k;i++)
        f>>v[i];
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            if(i!=j)
                a[i][j]=100001;
            for(i=1;i<=m;i++)
            {
                f>>x>>y>>c;
                a[x][y]=c;
            }
            for(i=1;i<=n;i++)
                d[i]=a[1][i];
            s[1]=1;
            for(i=1;i<n;i++)
            {
                min1=100001;
                for(j=1;j<=n;j++)
                    if(d[j]<min1&&s[j]==0)
                    {
                        min1=d[j];
                        poz=j;
                    }
                    s[poz]=1;
                    for(j=1;j<=n;j++)
                        if(d[j]>d[poz]+a[poz][j]&&s[j]==0)
                            d[j]=d[poz]+a[poz][j];
            }
            g<<d[n]+1;
            return 0;
}