vppp

#include <fstream>
#define inf 1000000

using namespace std;

ifstream fin("parc.in");
ofstream fout("parc.out");
int n,m,viz[101],c,a[101][101],porti[101],p,d[101];

void citire()
{
    fin>>n>>m>>c;
    for(int i=1;i<=n;i++)
        for(int j=1;j<i;j++)
            a[i][j]=a[j][i]=inf;
    int x,y,cost;
    for(int i=1;i<=m;i++)
    {
        fin>>x>>y>>cost;
        a[x][y]=a[y][x]=cost;
    }
    fin>>p;
    for(int i=1;i<=p;i++)
        fin>>porti[i];
}

void init()
{
    for(int i=1;i<=n;i++)
        d[i]=a[c][i];
    viz[c]=1;
}

void dijkstra()
{
    int minim,pozmin;
    for(int k=1;k<n;k++)
    {
        minim=inf,pozmin=0;
        for(int i=1;i<=n;i++)
            if(d[i]<minim&&!viz[i])
            {
                minim=d[i];
                pozmin=i;
            }
        if(pozmin!=0)
        {
            viz[pozmin]=1;
            for(int i=1;i<=n;i++)
                if(d[i]>d[pozmin]+a[i][pozmin]&&viz[i]==0)
                    d[i]=a[i][pozmin]+d[pozmin];
        }
    }
}

int main()
{
    citire();
    init();
    dijkstra();
    int mn,pmn;
    mn=inf,pmn=0;
    for(int i=1;i<=p;i++)
    {
        if(d[porti[i]]<mn)
        {
            mn=d[porti[i]];
            pmn=porti[i];
        }
    }
    fout<<pmn;
    return 0;
}