### 问题描述 小丽有一棵 $n$ 个节点的树。树的根节点是 $1$，树上每个节点的起始权值为 $w$。 小丽需要进行 $q$ 次以下操作： - 将 $p_i$ 的子树权值全部都加 $2$。 请你求出最后所有节点的权值。 ### 输入格式 第一行输入三个整数 $n,q,w$（$2\le n\le 10^5,1\le q,w\le 10^5$），表示树上节点数量，操作次数以及树上的起始权值。 接下来 $n-1$ 行，每行输入两个整数 $u_i,v_i$（$1\le u_i,v_i\le n$），表示 $u_i$ 节点和 $v_i$ 节点有一条边。 接下来 $q$ 行，每行输入一个整数 $p_i$（$1\le p_i\le n$），表示每次操作的节点。 ### 输出格式 输出仅一行，包含 $n$ 个整数，相邻两个整数用一个空格隔开，表示 $1$ 到 $n$ 所有节点的权值。 ### 样例输入 ``` 3 2 2 1 2 2 3 1 2 ``` ### 样例输出 ``` 4 6 6 ```