有一棵点数为 n 的树，树边有边权。

将 m 个点染成黑色，并将其他的点染成白色。

会获得黑点两两之间的距离和加上白点两两之间的距离和的收益。

问收益最大值是多少

第一行两个整数 n、m。

接下来 n-1 行，每行三个整数 a、b、c，表示有一 条树边连接 a、b，长度为 c。

一行一个正整数，表示收益的最大值