#include<bits/stdc++.h>
#define N 110
using namespace std;
struct lzx{int v,w;};
vector<lzx> g[N];
int n,q,u,v,w,f[N][N]; 
int dfs(int u,int x){
	for(int i=0;i<g[u].size();i++)
		if(g[u][i].v!=x){
			dfs(g[u][i].v,u);
			for(int j=min(q,(int)g[u].size());j>=0;j--) for(int k=0;k<j;k++) f[u][j]=max(f[u][j],f[u][j-k-1]+f[g[u][i].v][k]+g[u][i].w);
		}
}
int main(){
	cin>>n>>q;
	for(int i=1;i<n;i++) cin>>u>>v>>w,g[u].push_back({v,w}),g[v].push_back({u,w});
	dfs(1,0),cout<<f[1][q];
	return 0;
}