#include #include #include #include #include using namespace std; int main() { int N, K; cin >> N >> K; vector > G(N); for (int i = 0; i < N - 1; ++i) { int a, b; cin >> a >> b; --a, --b; G[a].push_back(b); G[b].push_back(a); } vector D(K); for (int i = 0; i < K; ++i) { cin >> D[i]; --D[i]; } vector donguri(N, false); for (int i = 0; i < K; ++i) { donguri[D[i]] = true; } vector subsize(N); vector overway(N, -1), depth(N); function dfs = [&](int pos, int pre, int id) { if (donguri[pos]) { subsize[pos] = 1; id = pos; } overway[pos] = id; for (int i : G[pos]) { if (i == pre) continue; depth[i] = depth[pos] + 1; dfs(i, pos, id); subsize[pos] += subsize[i]; } }; dfs(D[0], -1, D[0]); function(int)> shortest_path = [&](int pos) { queue que; que.push(pos); vector resdist(N, -1); resdist[pos] = 0; while (!que.empty()) { int u = que.front(); que.pop(); for (int i : G[u]) { if (resdist[i] == -1 && subsize[i] >= 1) { resdist[i] = resdist[u] + 1; que.push(i); } } } return resdist; }; vector v0 = shortest_path(D[0]); int p1 = max_element(v0.begin(), v0.end()) - v0.begin(); vector v1 = shortest_path(p1); int p2 = max_element(v1.begin(), v1.end()) - v1.begin(); vector v2 = shortest_path(p2); int base_cost = -2; for (int i = 0; i < N; ++i) { if (subsize[i] >= 1) { base_cost += 2; } } for (int i = 0; i < N; ++i) { if (subsize[i] >= 1) { cout << base_cost - max(v1[i], v2[i]) << endl; } else { cout << base_cost + (depth[i] - depth[overway[i]]) - max(v1[overway[i]], v2[overway[i]]) << endl; } } return 0; }