题目描述

给你一棵 $n$ 个点的树，点带权，对于每个节点求出距离它不超过 $k$ 的所有节点权值和 $m_i$。

输入格式

第一行两个正整数 $n,k$。 接下来 $n-1$ 行，每行两个正整数 $u,v$，表示 $u,v$ 之间有一条边。 最后 $n$ 行，每行一个非负整数 $c_i$，表示点权。

输出格式

输出 $n$ 行，第 $i$ 行一个整数表示 $m_i$。

6 2 
5 1 
3 6 
2 4 
2 1 
3 2 
1 
2 
3 
4 
5 
6

15 
21 
16 
10 
8 
11

提示

共有6个字段，轨迹连接（5,1）、（3,6）、（2,4）、（2,1）和（3,2）。田地i有C（i）=i头牛。 田地1在2条小径的距离内有M（1）=15头奶牛，等等。

【数据范围】 对于 $100\%$ 的数据：$1 \le n \le 10^5$，$1 \le k \le 20$，$0 \le c_i \le 1000$