#include <bits/stdc++.h>

using namespace std;

const int N_MAX = 2005, M_MAX = 10005, K_MAX = 18, MASK_MAX = 1 << K_MAX, INF = 1 << 28;
int N, M, K;

int C[K_MAX];
int dist[K_MAX][K_MAX];

struct Edge
{
    int v, c;

    Edge(int _v, int _c) :
        v(_v), c(_c) { }

    inline bool operator> (const Edge& rhs) const
    {
        return c > rhs.c;
    }
};

vector<Edge> G[N_MAX];

void SetInput(string name)
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    (void)!freopen((name + ".in").c_str(), "r", stdin);
    (void)!freopen((name + ".out").c_str(), "w", stdout);
}

void ReadInput()
{
    cin >> N >> M >> K;
    K += 2; /// pentru nodul 1 si N

    C[1] = 1;
    C[K] = N;
    for(int i = 2, v; i < K; i++)
    {
        cin >> v;
        C[i] = v;
    }

    for(int i = 0, u, v, c; i < M; i++)
    {
        cin >> u >> v >> c;
        G[u].emplace_back(v, c);
        G[v].emplace_back(u, c);
    }
}

void Djikstra(int start, int dist[K_MAX])
{
    vector<int> crDist(N + 1, INF);

    crDist[start] = 0;

    priority_queue<Edge, vector<Edge>, greater<Edge> > PQ;

    PQ.emplace(start, 0);

    while(not PQ.empty())
    {
        auto [v, d] = PQ.top();
        PQ.pop();

        if(d > crDist[v])
            continue;

        for(auto& [u, c] : G[v])
            if(crDist[u] > d + c)
            {
                crDist[u] = d + c;
                PQ.emplace(u, crDist[u]);
            }
    }

    for(int i = 1; i <= K; i++)
        dist[i] = crDist[C[i]];
}

void Precomp()
{
    for(int i = 1; i <= K; i++)
        Djikstra(C[i], dist[i]);
}

struct MaskEdge
{
    int v, mask, c;

    MaskEdge(int _v, int _mask, int _c) :
        v(_v), mask(_mask), c(_c) { }

    inline bool operator> (const MaskEdge& rhs) const
    {
        return c > rhs.c;
    }
};

void MaskDjikstra()
{
    int maxMask = (1 << K) - 1;

    vector<vector<int> > crDist(K + 1, vector<int>(maxMask + 1, INF));

    priority_queue<MaskEdge, vector<MaskEdge>, greater<MaskEdge> > PQ;

    crDist[1][1] = 0;
    PQ.emplace(1, 1, 0);

    while(not PQ.empty())
    {
        auto [v, mask, d] = PQ.top();
        PQ.pop();

        if(d > crDist[v][mask])
            continue;

        int newMask;
        for(int u = 1; u <= K; u++)
            if(u != v)
            {
                newMask = mask | (1 << (u-1));
                if(crDist[u][newMask] > d + dist[v][u])
                {
                    crDist[u][newMask] = d + dist[v][u];
                    PQ.emplace(u, newMask, crDist[u][newMask]);
                }
            }
    }

    cout << crDist[K][maxMask] << '\n';
}

int main()
{
    SetInput("ubuntzei");

    ReadInput();
    Precomp();
    MaskDjikstra();

    return 0;
}