CF1213G Path Queries

$\mathsf E \color{red}\mathsf{ntropyIncreaser}$ 有一棵 $n$ 个点的树，每条边都带权。 她会问你 $m$ 个问题，每次给你一个正整数 $q$，求最大权值不大于 $q$ 的简单路径数量。 需要注意的是，对于一个点对 $(u,v)$ 只记一次，单独一个点不算路径。

第一行两个正整数 $n,m$，意义如题目描述。 接下来 $n-1$ 行，每行三个正整数 $u,v,w$，表示 $u,v$ 之间有一条权为 $w$ 的无向边。 最后一行 $m$ 个正整数，表示询问。

对于每个询问，输出一行一个整数表示答案。

对于 $100\%$ 的数据，$1\le n,m \le 2\times10^5$，$1\le u,v \le n$，$1\le w,q \le 2\times 10^5$。