时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
给定一棵树，求所有经过点数大于等于二的无向路径中长度第 k 小的。多组询问。
输入描述:
第一行两个整数 n,q，分别为点数和询问数。
接下来 n-1 行，每行三个整数 x,y,z，表示 x 到 y 的边长度为 z。
接下来 q 行，每行一个整数 k。保证
%7D%7B2%7D)
。
输出描述:
q 行，每行一个整数，为答案。
示例1
输入
复制
4 6
1 2 3
2 4 4
2 3 3
1
2
3
4
5
6