给定一棵n个结点的二叉树，你需要选择一棵以1号结点为根，m条边的联通子树，使得所选择的边权值之和最大。

输入描述:

第一行两个整数n,m（）。之后n-1行，每行三个整数x,y,z，表示结点x,y之间有一条权值为z的无向边。

输出描述:

所选的边的权值和的最大值。

备注:

。