#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)n; i++) #define INF 1e9 struct Edge { int to; int dist; Edge(int to, int dist) : to(to), dist(dist) {} bool operator=(const Edge &rhs) const { return to == rhs.to; } }; vector dijkstra(int N, int s, vector> &graph) { vector distance(N, INF); vector from(N, -1); priority_queue, vector>, greater>> q; distance[s] = 0; q.push({0, s}); while (!q.empty()) { pair p = q.top(); q.pop(); int path_now = p.first; int p_now = p.second; if (distance[p_now] < path_now) continue; for (Edge e : graph[p_now]) { int path_new = path_now + e.dist; int p_new = e.to; if (path_new < distance[p_new]) { distance[p_new] = path_new; from[p_new] = p_now; q.push({path_new, p_new}); } } } return distance; } int main() { int n, m, l, s, e; cin >> n >> m >> l >> s >> e; vector> g(n); rep(i, m) { int a, b, t; cin >> a >> b >> t; a--; b--; g[a].push_back(Edge(b, t)); g[b].push_back(Edge(a, t)); } vector t(n, 0); rep(i, l) { int ti; cin >> ti; ti--; t[ti] = 1; } vector d = dijkstra(n, 0, g); int ans = INF; rep(i, n) { if (t[i] == 1 && d[i] >= s && d[i] <= s + e) { ans = min(d[n-1] + 1, ans); } } if (ans == INF) { rep(i, n) { if (t[i] == 1 && d[i] < s) { vector u = dijkstra(n, i, g); ans = min(s + 1 + u[n-1], ans); } } } if (ans == INF) cout << -1 << endl; else cout << ans << endl; return 0; }