#include using namespace std; using ll = long long; const ll LNF = LLONG_MAX; vector dijkstra(vector>>& to, int s) { using P = tuple; priority_queue, greater

> pq; int n = to.size(); vector dp(n, LNF); dp[s] = 0; pq.emplace(0, s); while (pq.size()) { auto [c, v] = pq.top(); pq.pop(); if (dp[v] != c) continue; for (auto [u, w] : to[v]) { if (dp[u] <= c + w) continue; dp[u] = c + w; pq.emplace(c + w, u); } } return dp; } int main() { ll n, m, l, s, e; cin >> n >> m >> l >> s >> e; vector to(n, vector>()); for (int i = 0; i < m; i++) { int u, v, w; cin >> u >> v >> w; u--, v--; to[u].emplace_back(v, w); to[v].emplace_back(u, w); } vector T(l); for (int i = 0; i < l; i++) cin >> T[i], T[i]--; auto dp_0 = dijkstra(to, 0); auto dp_n = dijkstra(to, n - 1); ll ans = LNF; for (auto t : T) { if (dp_0[t] == LNF or dp_n[t] == LNF) continue; if (dp_0[t] <= s + e - 1) { ans = min(max(dp_0[t] + 1, s + 1) + dp_n[t], ans); } } if (ans == LNF) ans = -1; cout << ans << endl; }