#include<bits/stdc++.h>

 using namespace std;

 const int maxn =  + ;

 typedef long long ll;

 struct node

 {

     int v, w;

     node(){}

     node(int v, int w):v(v), w(w){}

 };

 vector<node>Map[maxn];

 int num[maxn];//num[i]表示以i节点为root的子树中的点的数目

 int dp[maxn][maxn];//dp[i][j]表示以i节点为root的子树中只有j条边最大权值

 void dfs(int root, int fa)

 {

     num[root] = ;

     for(int i = ; i < Map[root].size(); i++)

     {

         int v = Map[root][i].v, w = Map[root][i].w;

         if(v == fa)continue;//不可回溯

         dfs(v, root);//先将儿子信息更新好

         num[root] += num[v];//root子树中当前的节点数目

         for(int j = num[root]; j >= ; j--)//更新父节点的dp

         {

             for(int k = ; k < j && k <= num[v]; k++)//k不能等于j,k=j时说明root的点数目为0

                 dp[root][j] = max(dp[root][j], dp[root][j - k] + dp[v][k] + w);

         }

     }

 }

 int main()

 {

     int n, k;

     while(scanf("%d%d", &n, &k) != EOF)

     {

         memset(dp, , sizeof(dp));

         for(int i = ; i < n; i++)

         {

             int u, v, w;

             scanf("%d%d%d", &u, &v, &w);

             Map[u].push_back(node(v, w));

             Map[v].push_back(node(u, w));

         }

         dfs(, -);

         cout<<dp[][k + ]<<endl;//包含k条边，也就是k+1个点

     }

     return ;

 }