CF1213G Path Queries

$\mathsf E \color{red}\mathsf{ntropyIncreaser}$ 有一棵 $n$ 个点的树，每条边都带权。 她会问你 $m$ 个问题，每次给你一个正整数 $q$，求最大权值不大于 $q$ 的简单路径数量。 需要注意的是，对于一个点对 $(u,v)$ 只记一次，单独一个点不算路径。 接下来 $n-1$ 行，每行三个正整数 $u,v,w$，表示 $u,v$ 之间有一条权为 $w$ 的无向边。 最后一行 $m$ 个正整数，表示询问。

The first line of the input contains two integers $ n $ and $ m $ ( $ 1 \le n, m \le 2 \cdot 10^5 $ ) — the number of vertices in the tree and the number of queries. Each of the next $ n - 1 $ lines describes an edge of the tree. Edge $ i $ is denoted by three integers $ u_i $ , $ v_i $ and $ w_i $ — the labels of vertices it connects ( $ 1 \le u_i, v_i \le n $ , $ u_i \ne v_i $ ) and the weight of the edge ( $ 1 \le w_i \le 2 \cdot 10^5 $ ). It is guaranteed that the given edges form a tree. The last line of the input contains $ m $ integers $ q_1, q_2, \dots, q_m $ ( $ 1 \le q_i \le 2 \cdot 10^5 $ ), where $ q_i $ is the maximum weight of an edge in the $ i $ -th query.

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

$1\le n,m \le 2\times10^5$ $1\le u,v \le n$ $1\le w,q \le 2\times 10^5$