#include<iostream> using namespace std; const int N = 510, inf = 1e9; int g[N][N], p, f, c, pl[N], a, b, t; int main(){ for(int i = 0; i < N; i++){ for(int j = 0; j < N; j++){ g[i][j] = inf; } g[i][i] = 0; } cin >> p >> f >> c; for(int i = 0; i < f; i++) cin >> pl[i]; for(int i = 0; i < c; i++){ cin >> a >> b >> t; g[a][b] = t; g[b][a] = t; } for(int k = 1; k <= p; k++){ for(int i = 1; i <= p; i++){ for(int j = 1; j <= p; j++){ g[i][j] = min(g[i][j], g[i][k] + g[k][j]); } } } // for(int i = 0; i < f; i++){ // cout << pl[i] << ' '; // } // cout << endl; int cnt = 0, z = -1, zc = 1e9, idx = 0; for(int i = 1; i <= p; i++){ cnt = 0; for(int j = 0; j < f; j++){ cnt += g[i][pl[j]]; // cout << g[i][pl[j]] << ' '; } if(cnt < zc) z = i, zc = cnt; // cout << cnt << endl; } cout << z; return 0; }