#include using namespace std; using ll = long long; struct Edge { long long to; long long cost; }; vector dijkstra(const vector> &G, int s) { int N = G.size(); vector dis(N, LLONG_MAX/16); priority_queue, vector>, greater>> pq; dis[s] = 0; pq.emplace(dis[s], s); while (!pq.empty()) { pair p = pq.top(); pq.pop(); int v = p.second; if (dis[v] < p.first) { continue; } for (auto &e : G[v]) { if (dis[e.to] > dis[v] + e.cost) { dis[e.to] = dis[v] + e.cost; pq.emplace(dis[e.to], e.to); } } } return dis; } int main() { ll N,M,L,S,E; cin >> N >> M >> L >> S >> E; vector> G(N); for (int i = 0; i < M; i++) { ll a,b,c; cin >> a >> b >> c; a--;b--; G[a].push_back({b,c}); G[b].push_back({a,c}); } vector T(L); for (int i = 0; i < L; i++) { cin >> T[i]; T[i]--; } //家からダイクストラ vector dis1 = dijkstra(G, 0); //そもそもお腹が痛くなる前に学校につけるかどうか、もしくは家から学校につけるかどうか if (dis1[N-1] < S or dis1[N-1] == LLONG_MAX/16) { cout << dis1[N-1]<< endl; return 0; } //学校からダイクストラ vector dis2 = dijkstra(G, N-1); //それぞれのトイレについて間に合うかどうかを調べる ll ans = LLONG_MAX; for (int i = 0; i < L; i++) { ll t = T[i]; ll time = dis1[t]; //そもそもトイレの時間に間に合うかどうか if (time < S) { //トイレまで待つ+滞在期間 time = S+1; }else if(S<=time and time < S+E) { //ちょうどお腹が痛いから滞在する time += 1; }else { //間に合わない... continue; } //トイレto学校 time += dis2[t]; ans = min(ans, time); } //answer if (ans == LLONG_MAX) { cout << -1 << endl; }else { cout << ans << endl; } }