#include using namespace std; #define rep(i,n) for(int i=0;i=0;i--) #define rng(i,c,n) for(int i=c;i #define _3PawRSC ios::sync_with_stdio(0),cin.tie(0) typedef long long ll; using vi=vector; using pii=pair; void print(){cout<<'\n';} template void print(const h&v,const t&...u){cout<>n; vec(vi) adj(n); rep(i,n-1){ int u,v; cin>>u>>v; u-=1,v-=1; adj[u].pb(v),adj[v].pb(u); } vi f(n); int k; cin>>k; rep(i,k){ int v; cin>>v; v-=1; f[v]=1; } vi qs(n); rep(v,n){ qs[v]+=f[v]; for(auto u:adj[v]){ qs[v]+=f[u]; } } vi g(n); rep(v,n){ if(!f[v]) continue; for(auto u:adj[v]){ if(qs[u]==1){ g[v]+=1; } } } int full=0; rep(v,n){ full+=qs[v]>0; } // print(full); vi pns(n); rep(v,n) { // int v=4; int now=full; if(!f[v]){ now-=(qs[v]>0); for(auto u:adj[v]){ if(f[u]){ now-=g[u]; now-=1; now+=(qs[u]>1); now+=(qs[v]==1); } } }else{ now-=1; for(auto u:adj[v]){ if(f[u]){ now-=g[u]; now-=1; now+=(qs[u]>2); }else{ now-=1; now+=(qs[u]>1); } } } pns[v]=now; } rep(v,n) print(pns[v]); } signed main(){ _3PawRSC; slv(); }