#include <bits/stdc++.h>
using namespace std;

const int N = 105 ,M = 210;

int e[M],w[M],ne[M],h[N],cnt;
int f[N][N];

int n,m;

void add(int a,int b,int c)
{
	e[++cnt]=b,w[cnt]=c,ne[cnt]=h[a],h[a]=cnt;
}

void dfs(int u,int father)
{
	for(int i=h[u];~i;i=ne[i])
	{
		if(e[i]==father) continue;
		dfs(e[i],u);
		for(int j=m;j>=0;j--)
			for(int k=0;k<j;k++)
				f[u][j]=max(f[u][j],f[u][j-k-1]+f[e[i]][k]+w[i]);
	}
}

int main()
{
	memset(h,-1,sizeof h);
	cin >> n >> m ;
	for(int i=1;i<n;i++)
	{
		int a,b,c;
		cin >> a >> b >> c;
		add(a, b, c);
		add(b, a, c);
	}
	dfs(1,-1);
	cout<<f[1][m]<<"\n";;
	return 0;
}