//二叉苹果树
//树形dp 
#include<bits/stdc++.h>
#define int long long 
#define endl '\n'
using namespace std;
int n,q;
vector<pair<int,int>>g[310];//链式前向星亦可 
int dp[110][110];//dp[i][j]表示在以i为根的子树中，留下j个树枝，最多能留住的苹果数量 
int siz[110];
void solve(int x,int fa){
	for(auto i:g[x]){//遍历子树 
		if(i.first==fa){//遍历到父亲，就下一个（跳过） 
			continue; 
		}
		solve(i.first,x);//统计子树信息 
		siz[x]+=siz[i.first]+1;//树枝数=字数树枝数+1 
	}
	return;
}
void dfs(int x,int fa){//x：以x为根的子树  fa：当前节点的父亲（不重复） 
	for(auto i:g[x]){//遍历子树 
		if(i.first==fa){//遍历到父亲，就下一个（跳过） 
			continue; 
		}
		dfs(i.first,x);//统计子树信息 
		for(int j=min(siz[x],q);j>=1;j--){//枚举容量（树枝数） 原为 dp[i][j][k] 以i为子树，前j个枝，选k个，苹果数最大，压维后需逆序 
			for(int k=0;k<min(siz[i.first]+1,j);k++){//枚举当前树枝容量 (<!) 
				dp[x][j]=max(dp[x][j],dp[x][j-k-1]+dp[i.first][k]+i.second);//更新，注意是j-k-1不是j-k，因为 x->i 连边也应加上 
			}
		}
	}
	return;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<n;i++){
		int a,b,c;
		cin>>a>>b>>c;
		g[a].push_back({b,c});
		g[b].push_back({a,c});//存树（图） 
	}
	solve(1,0);
	dfs(1,0);//从1开始遍历 
	cout<<dp[1][q];//在1节点，留q个树枝，最多能留住的苹果数 
	return 0;
}