#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int N,M,L; ll S,Es; vector> E[202020]; int T[202020]; ll dp[202020][2]; void solve() { int i,j,k,l,r,x,y; string s; cin>>N>>M>>L>>S>>Es; FOR(i,M) { cin>>x>>y>>k; E[x-1].push_back({y-1,k}); E[y-1].push_back({x-1,k}); } FOR(i,L) { cin>>x; T[x-1]=1; } FOR(i,N) dp[i][0]=dp[i][1]=1LL<<60; dp[0][0]=dp[N-1][1]=0; priority_queue> Q; Q.push({0,0}); Q.push({0,2*N-1}); while(Q.size()) { ll co=-Q.top().first; int cur=Q.top().second%N; int id=Q.top().second/N; Q.pop(); if(dp[cur][id]!=co) continue; FORR2(e,c,E[cur]) if(chmin(dp[e][id],co+c)) Q.push({-dp[e][id],id*N+e}); } ll ma=1LL<<60; if(dp[N-1][0]<=S+Es-1) ma=max(S,dp[N-1][0])+1; FOR(i,N-1) if(T[i]) if(dp[i][0]<=S+Es-1) ma=min(ma,max(dp[i][0],S)+1+dp[i][1]); if(ma==1LL<<60) ma=-1; cout<