#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using pii = pair; using pll = pair; template using vc = vector; template using vvc = vector>; template using vvvc = vector>>; template using pq = priority_queue,greater>; template inline bool chmax(T &a, const S &b) { return (a < b ? a = b, 1 : 0); } template inline bool chmin(T &a, const S &b) { return (a > b ? a = b, 1 : 0); } int dx4[] = {1,0,-1,0}; int dy4[] = {0,1,0,-1}; #define overload5(a, b, c, d, e, name, ...) name #define overload4(a, b, c, d, name, ...) name #define REP0(n) for(ll jidlsjf = 0; jidlsjf < n; ++jidlsjf) #define REP1(i, n) for(ll i = 0; i < (n); ++i) #define REP2(i, a, b) for(ll i = (a); i < (b); ++i) #define REP3(i, a, b, c) for(ll i = (a); i < (b); i += (c)) #define rep(...) overload4(__VA_ARGS__, REP3, REP2, REP1, REP0)(__VA_ARGS__) #define per0(n) for(int jidlsjf = 0; jidlsjf < (n); ++jidlsjf) #define per1(i, n) for(ll i = (n)-1; i >= 0; --i) #define per2(i, a, b) for(ll i = (a)-1; i >= b; --i) #define per3(i, a, b, c) for(ll i = (a)-1; i >= (b); i -= (c)) #define per(...) overload4(__VA_ARGS__, per3, per2, per1, per0)(__VA_ARGS__) #define setbits(j, n) for(ll iiiii = (n), j = lowbit(iiiii); iiiii; iiiii ^= 1 << j, j = lowbit(iiiii)) #define perm(v) for(bool permrepflag = true; (permrepflag ? exchange(permrepflag, false) : next_permutation(all(v)));) #define fi first #define se second #define pb push_back #define ppb pop_back #define ppf pop_front #define drop(s) cout << #s << endl, exit(0) #define si(c) (int)(c).size() #define lb(c, x) distance((c).begin(), lower_bound(all(c), (x))) #define lbg(c, x) distance((c).begin(), lower_bound(all(c), (x), greater{})) #define ub(c, x) distance((c).begin(), upper_bound(all(c), (x))) #define ubg(c, x) distance((c).begin(), upper_bound(all(c), (x), greater{})) #define rng(v, l, r) v.begin() + (l), v.begin() + (r) #define all(c) c.begin(), c.end() #define rall(c) c.rbegin(), c.rend() #define SORT(v) sort(all(v)) #define REV(v) reverse(all(v)) #define UNIQUE(x) SORT(x), x.erase(unique(all(x)), x.end()) #define MIN(v) *min_element(all(v)) #define MAX(v) *max_element(all(v)) #define overload2(_1, _2, name, ...) name #define vec(type, name, ...) vector name(__VA_ARGS__) #define vv(type, name, h, ...) vector> name(h, vector(__VA_ARGS__)) #define vvv(type, name, h, w, ...) vector>> name(h, vector>(w, vector(__VA_ARGS__))) ll inf = 1001001001001001001; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m,l,s,e; cin >> n >> m >> l >> s >> e; vvcroad(n); rep(i,m) { int a,b,t; cin >> a >> b >> t; a--; b--; road[a].pb({b,t}); road[b].pb({a,t}); } vcT(l); rep(i,l) { cin >> T[i]; T[i]--; } vcdist(n,inf); dist[0] = 0; pq>que; que.push({0,0}); while(!que.empty()) { pairnow = que.top(); que.pop(); if(dist[now.se] != now.fi) continue; for(auto i:road[now.se]) { if(chmin(dist[i.fi],now.fi+i.se)) { que.push({dist[i.fi],i.fi}); } } } if(dist[n-1] == inf) { cout << -1 << "\n"; return 0; } vcdist2(n,inf); dist2[n-1] = 0; que.push({0,n-1}); while(!que.empty()) { pairnow = que.top(); que.pop(); if(dist2[now.se] != now.fi) continue; for(auto i:road[now.se]) { if(chmin(dist2[i.fi],now.fi+i.se)) { que.push({dist2[i.fi],i.fi}); } } } ll ans = inf; rep(i,l) { if(dist[T[i]] < s+e) { chmin(ans,dist[T[i]]+max(0ll,s-dist[T[i]])+1+dist2[T[i]]); } } cout << ans << "\n"; }