#include #include using namespace std; using namespace atcoder; #define rep(i,n)for (int i = 0; i < int(n); ++i) #define rrep(i,n)for (int i = int(n)-1; i >= 0; --i) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() template void chmax(T& a, const T& b) {a = max(a, b);} template void chmin(T& a, const T& b) {a = min(a, b);} using ll = long long; using P = pair; using VI = vector; using VVI = vector; using VL = vector; using VVL = vector; template struct Rerooting { const vector>& g; const int n; const int root; vector> dp, sl, sr; Rerooting(const vector>& g, int root=0): g(g), n(g.size()), root(root), dp(n), sl(n), sr(n) { dfs1(root); dfs2(root); } S dfs1(int u, int p=-1) { const int sz = g[u].size(); dp[u].resize(sz); sl[u].resize(sz + 1); sr[u].resize(sz + 1); S res; for(int i = 0; i < sz; i++) { const E& e = g[u][i]; int v = dest(e); if (v == p) continue; if constexpr (is_same_v) dp[u][i] = dfs1(v, u); else dp[u][i] = dfs1(v, u).apply(e); res = res.merge(dp[u][i]); } return res.add_parent(u); } void dfs2(int u, int p=-1) { const int sz = g[u].size(); { S s; for(int i = 0; i < sz; i++) { s = s.merge(dp[u][i]); sl[u][i + 1] = s; } } { S s; for(int i = sz - 1; i >= 0; i--) { s = s.merge(dp[u][i]); sr[u][i] = s; } } for(int i = 0; i < sz; i++) { int v = dest(g[u][i]); if (v == p) continue; const int sz_v = g[v].size(); for(int j = 0; j < sz_v; j++) { const E& e = g[v][j]; int w = dest(e); if (w != u) continue; if constexpr (is_same_v) dp[v][j] = sl[u][i].merge(sr[u][i + 1]).add_parent(u); else dp[v][j] = sl[u][i].merge(sr[u][i + 1]).add_parent(u).apply(e); break; } dfs2(v, u); } } S get_res(int v) { return sr[v][0].add_parent(v); } private: int dest(const E& e) { if constexpr (is_same::value) return e; else return e.to; }; }; vector d; struct S { int v1 = 0, v2 = 0; bool exist = false; S add_parent(int v) { if (!exist && !d[v]) return S{}; return S{v1 + 1, v2 + 2, true}; } S merge(const S& rhs) { if (!exist) return rhs; if (!rhs.exist) return *this; return S{min(v1 + rhs.v2, v2 + rhs.v1), v2 + rhs.v2, true}; } }; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, k; cin >> n >> k; VVI to(n); rep(i, n - 1) { int u, v; cin >> u >> v; u--, v--; to[u].push_back(v); to[v].push_back(u); } d.resize(n, false); rep(i, k) { int di; cin >> di; d[di - 1] = true; } Rerooting rt(to); rep(i, n) { cout << rt.sr[i][0].v1 << '\n'; } }