#pragma GCC optimize("O2") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define int ll #define INT128_MAX (__int128)(((unsigned __int128) 1 << ((sizeof(__int128) * __CHAR_BIT__) - 1)) - 1) #define INT128_MIN (-INT128_MAX - 1) #define clock chrono::steady_clock::now().time_since_epoch().count() #ifdef DEBUG #define dbg(x) cout << (#x) << " = " << x << '\n' #else #define dbg(x) #endif namespace R = std::ranges; namespace V = std::views; using namespace std; using ll = long long; using ull = unsigned long long; using ldb = long double; using pii = pair; using pll = pair; //#define double ldb template ostream& operator<<(ostream& os, const pair pr) { return os << pr.first << ' ' << pr.second; } template ostream& operator<<(ostream& os, const array &arr) { for(const T &X : arr) os << X << ' '; return os; } template ostream& operator<<(ostream& os, const vector &vec) { for(const T &X : vec) os << X << ' '; return os; } template ostream& operator<<(ostream& os, const set &s) { for(const T &x : s) os << x << ' '; return os; } signed main() { ios::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; vector> g(n); for(int i = 1; i < n; i++) { int u, v; cin >> u >> v; u--, v--; g[u].emplace_back(v); g[v].emplace_back(u); } int m; cin >> m; vector inV(n); while(m--) { int x; cin >> x; inV[x - 1] = 1; } vector cnt(n); for(int v = 0; v < n; v++) { if (!inV[v]) continue; cnt[v] += 1; for(int x : g[v]) cnt[x] += 1; } vector adj1(n); for(int v = 0; v < n; v++) for(int x : g[v]) adj1[v] += cnt[x] == 1; int cnt0 = 0; for(int i = 0; i < n; i++) cnt0 += cnt[i] == 0; for(int v = 0; v < n; v++) { int del = 0; if (cnt[v] > 0) del += 1; for(int x : g[v]) { if (cnt[x] != 0 and inV[x] + inV[v] == cnt[x]) del += 1; if (inV[x]) del += adj1[x] - (cnt[v] == 1); } cout << n - (cnt0 + del) << '\n'; } return 0; }