#include #include #include #include #include using namespace std; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N, M, L, S, E, i, a, b, t; long long ans = LONG_LONG_MAX; cin >> N >> M >> L >> S >> E; vector>> edges(N, vector>()); vector T(L); vector dist_from_start(N, LONG_LONG_MAX), dist_from_goal(N, LONG_LONG_MAX); for (i = 0; i != M; ++i) { cin >> a >> b >> t, --a, --b; edges[a].emplace_back(t, b); edges[b].emplace_back(t, a); } for (i = 0; i != L; ++i) cin >> T[i], --T[i]; priority_queue, vector>, greater>> pq; pq.emplace(dist_from_start[0] = 0, 0); while (!pq.empty()) { if (pq.top().first == dist_from_start[pq.top().second]) { for (i = 0; i != edges[pq.top().second].size(); ++i) if (dist_from_start[edges[pq.top().second][i].second] > pq.top().first + edges[pq.top().second][i].first) pq.emplace(dist_from_start[edges[pq.top().second][i].second] = pq.top().first + edges[pq.top().second][i].first, edges[pq.top().second][i].second); } pq.pop(); } pq.emplace(dist_from_goal[N - 1] = 0, N - 1); while (!pq.empty()) { if (pq.top().first == dist_from_goal[pq.top().second]) { for (i = 0; i != edges[pq.top().second].size(); ++i) if (dist_from_goal[edges[pq.top().second][i].second] > pq.top().first + edges[pq.top().second][i].first) pq.emplace(dist_from_goal[edges[pq.top().second][i].second] = pq.top().first + edges[pq.top().second][i].first, edges[pq.top().second][i].second); } pq.pop(); } for (i = 0; i != L; ++i) if (dist_from_start[T[i]] < S + E && dist_from_goal[T[i]] != LONG_LONG_MAX && max(static_cast(S), dist_from_start[T[i]]) + 1 + dist_from_goal[T[i]] < ans) ans = max(static_cast(S), dist_from_start[T[i]]) + 1 + dist_from_goal[T[i]]; if (ans == LONG_LONG_MAX) cout << "-1\n"; else cout << ans << '\n'; return 0; }