题目描述

给定节点个数为 $n$ 的树，边有边权，$m$ 次询问 $\text{len}$，问树上是否存在长度为 $\text{len}$ 的路径。

输入格式

第一行两个整数 $n,m$

接下来 $n - 1$ 行，每行三个整数 $u,v,w$，表示一条从 $u\rightarrow v$，边权为 $w$ 的边。

接下来 $m$ 行，每行一个整数 $\text{len}$

输出格式

对每次询问，若存在这样的路径，输出 Yes，反之输出 No

样例输入#1

6 4 
1 2 5 
1 3 7 
1 4 1 
3 5 2 
3 6 3 
1 
8 
13 
14 

样例输出#1

Yes 
Yes 
No 
Yes

提示说明

$1\le n\le 10^4,1\le$\text{len}$\le 10^6,1\le m \le 100$

长度为 $0$ 的路径存在。