#include using namespace std; #if __has_include("all.hpp") #include "all.hpp" #else #include #endif using namespace atcoder; int main(void){ int n,m,s,g; cin>>n>>m>>s>>g; s--,g--; dsu d(n); vector>v(m); for(int i=0;i>v[i][0]>>v[i][1]; v[i][0]--,v[i][1]--; } int u; cin>>u; setse; while(u--){ int a; cin>>a; se.insert(a-1); } for(int i=0;i