#include using namespace std; #include using namespace atcoder; #ifdef DEFINED_ONLY_IN_LOCAL #include #define dump(...) cpp_dump(__VA_ARGS__) #else #undef dump #define dump(...) #endif #define rep1(i, a) for (int i = 0; i < (int)(a); i++) #define rep2(i, a, b) for (int i = (int)(a); i < (int)(b); i++) #define rep3(i, a, b, c) for (int i = (int)(a); i < (int)(b); i += (int)(c)) #define overloadRep(a, b, c, d, e, ...) e #define rep(...) overloadRep(__VA_ARGS__, rep3, rep2, rep1)(__VA_ARGS__) #define rrep(i, a, b) for (int i = (int)(a); i <= (int)(b); i++) #define drep(i, a, b) for (int i = (int)(a); i >= (int)(b); i--) #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() using ll = long long; using ull = unsigned long long; const int inf = 1e9; const ll INF = 1e18; const int dx[4] = {0, 1, 0, -1}; const int dy[4] = {1, 0, -1, 0}; const int ddx[8] = {1, 0, -1, 0, 1, -1, 1, -1}; const int ddy[8] = {0, 1, 0, -1, 1, -1, -1, 1}; struct cincout { cincout() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(15); } } init; // chmax chmin template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } // pair template istream &operator>>(istream &is, pair &p) { is >> p.first >> p.second; return is; } template ostream &operator<<(ostream &os, const pair &p) { os << p.first << " " << p.second << '\n'; return os; } // vector template istream &operator>>(istream &is, vector &v) { for (T &in : v) { is >> in; } return is; } template ostream &operator<<(ostream &os, const vector &v) { rep(i, (int)v.size()) { os << v[i] << " \n"[i + 1 == (int)v.size()]; } return os; } template istream &operator>>(istream &is, vector> &vv) { for (vector &v : vv) { is >> v; } return is; } template ostream &operator<<(ostream &os, vector> &vv) { for (vector &v : vv) { os << v; } return os; } // bit bool bit(ll x, int p) { return (x >> p) & 1; } // grid out bool out(int ni, int nj, int h, int w) { return (ni < 0 or ni >= h or nj < 0 or nj >= w); } // popcount int pc(ll x) { return __builtin_popcountll(x); } // max(vector) template T max(vector x) { return *max_element(x.begin(), x.end()); } using P=pair; int main(){ int n,m,l,s,e;cin>>n>>m>>l>>s>>e; vector>g(n); rep(i,m){ int u,v,w;cin>>u>>v>>w; u--;v--; g[u].emplace_back(w,v); g[v].emplace_back(w,u); } setst; rep(i,l){int t;cin>>t;t--;st.insert(t);} vectordist(n,INF); priority_queue, greater

>q; dist[0]=0;q.emplace(0,0); while(q.size()){ auto[d,v]=q.top();q.pop(); if(dist[v]!=d)continue; for(auto[w,u]:g[v]){ if(chmin(dist[u],d+w)){ q.emplace(dist[u],u); } } } rep(i,n){ if(st.count(i)){ if(dist[i]<=s+e){ if(dist[i]<=s)dist[i]=s+1; else dist[i]++; q.emplace(dist[i],i); }else{ dist[i]=INF; } }else{ dist[i]=INF; } } while(q.size()){ auto[d,v]=q.top();q.pop(); if(dist[v]!=d)continue; for(auto[w,u]:g[v]){ if(chmin(dist[u],d+w)){ q.emplace(dist[u],u); } } } if(dist[n-1]==INF)dist[n-1]=-1; cout<