#include <bits/stdc++.h>

using namespace std;

struct littlestar{

    int to;

    int nxt;

    int w;

}star[];

int head[],cnt;

void add(int u,int v,int w)

{

    star[++cnt].to=v;

    star[cnt].nxt=head[u];

    star[cnt].w=w;

    head[u]=cnt;

}

int f[][];

int d[];

int n,q;

void dfs(int u,int fa)

{

    for(int i=head[u];i;i=star[i].nxt){

        int v=star[i].to;

        if(v==fa) continue;

        dfs(v,u);

        d[u]+=d[v]+;

        for(int j=min(d[u],q);j>=;j--){

            for(int k=min(d[v],j-);k>=;k--){

                f[u][j]=max(f[u][j],f[u][j-k-]+f[v][k]+star[i].w);

            }

        }

    }

}

int main()

{

    cin>>n>>q;

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

    {

        int x,y,w;

        scanf("%d%d%d",&x,&y,&w);

        add(x,y,w);

        add(y,x,w);

    }

    dfs(,);

    cout<<f[][q];

}