给你N个点的树，每条边都有权重。 定义树上两个点的距离为此两点所形成的路径的权重和。 N个点能形成N(N-1)2组点对，把这些点对的距离由大到小排序后，请输出前K大的距离数值。(若多组相异点对距离相同，该距离就要算不止一次)

输入描述:

数据共有N行。第一行包含两个正整数N,K，分别代表树的点数以及要输出前几大的点对距离。接下来的N-1行每行个包含三个整数x,y,v代表此树中，点x和点y之间有一条权重为v的边。

输出描述:

请输出K行，每行各包含一个正整数，第i行的数字代表第i大的点对距离。

备注:

25127019题目给的图是一个树(tree)