#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include int main() { int n,m,l,s,e; std::cin >> n >> m >> l >> s >> e; using edge = std::pair; std::vector> g(n); for (int i = 0; i < m; i++) { int u, v, w; std::cin >> u >> v >> w; u--,v--; g[u].emplace_back(v, w); g[v].emplace_back(u, w); } auto dij = [&](int start) -> std::vector { std::vector dist(n, 1e18); dist[start] = 0; std::priority_queue, std::greater> pq; pq.push({0, start}); while (!pq.empty()) { auto [d, u] = pq.top(); pq.pop(); if (dist[u] != d) continue; for (auto [v, w] : g[u]) { if (dist[v] > dist[u] + w) { dist[v] = dist[u] + w; pq.push({dist[v], v}); } } } return dist; }; long long ans = 1e18; auto dist1 = dij(0); auto dist2 = dij(n - 1); for (int i = 0; i < l; i++) { int u; std::cin >> u; u--; if (dist1[u] <= s + e) { long long leave_time = dist1[u]; if (dist1[u] < s) leave_time = s; ans = std::min(ans, leave_time + 1 + dist2[u]); } } ans = ans == 1e18? -1:ans; std::cout << ans << '\n'; }