#include using namespace std; typedef long long ll; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } const int INF = (1<<30)-1; const int MOD = 1e9+7; const ll LINF = (1ll<<62)-1; #define REP(i,n) for(int i=0;i<(n);++i) #define COUT(x) cout<<(x)<<"\n" #define COUT16(x) cout << fixed << setprecision(16) << (x) << "\n"; //Union-Find /*  連結成分に操作する際に利用する可能性が高い is_same(x,y):x,yが同じ集合にいるか unite(x,y):x,yを同じ集合にする treesize(x):xを含む集合の要素数 */ struct UnionFind{ vector size,parents; UnionFind() {} UnionFind(int n){ size.resize(n,0); parents.resize(n,0); for(int i=0;isize[y]){ parents[y] = x; size[x] += size[y]; } else{ parents[x] = y; size[y] += size[x]; } return 1;//処理を終えた後,接続したことをreturn1で返す } int findroot(int x){ if(x != parents[x]){ parents[x] = findroot(parents[x]); } return parents[x]; } int treesize(int x){ return size[findroot(x)]; } }; int main(){ int n,m,F,T,u,p;cin >> n >> m; vector f(m+1),t(m+1),I; for(int i=0;i> F >> T; f[i] = F; t[i] = T; } cin >> u; REP(i,u){ cin >> p; I.push_back(p); } UnionFind uf(n); for(int i=1;i