#include #include using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i<(int)(n);i++) using mint = atcoder::modint998244353; int main(){ int n,k,m,p; cin>>n>>k>>m>>p; vector> g(n); rep(i,m){ int u,v; cin>>u>>v; u--; v--; g.at(u).push_back(v); g.at(v).push_back(u); } vector s(n); rep(i,n) cin>>s.at(i); priority_queue,vector>,greater>> pq; rep(i,k){ int x; cin>>x; x--; pq.push({0,2,x}); } vector st(n,-1); while(!pq.empty()){ auto[t,flg,x]=pq.top(); pq.pop(); if(st.at(x)==2) continue; if(flg==2){ if(st.at(x)==0){ st.at(x)=2; continue; } if(st.at(x)==1) continue; st.at(x)=0; pq.push({t+s.at(x),1,x}); pq.push({t+p,0,x}); } if(flg==1){ for(int nx:g.at(x)){ if(st.at(nx)>0) continue; pq.push({t,2,nx}); } } if(flg==0){ st.at(x)=1; } } int ans=0; rep(i,n) if(st.at(i)==2) ans++; cout<