#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int N=;

 struct Side{

     int v,ne,w;

 }S[*N];

 int sn,n,m,head[N],dp[N];

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

 {

     S[sn].v=v;

     S[sn].w=c;

     S[sn].ne=head[u];

     head[u]=sn++;

 }

 int dfs(int u,int f,int lim)

 {

     dp[u]=;

     for(int i=head[u];i!=-;i=S[i].ne)

     {

         int v=S[i].v;

         if(v!=f)

         {

             dfs(v,u,lim);

             int cost=(S[i].w>lim ? m+ : S[i].w);//如果权值超过限制，设为m+1

             dp[u]+=min(dp[v],cost);//子节点的花费以及相连的边权值中取个最小值

             //当前节点加上所有子节点需要切断和叶子节点的花费

         }

     }

     if(dp[u]==)//这个是用来判断它是不是叶子节点的

         dp[u]=0x3f3f3f3f;//叶子节点的dp设个最大值，它的父节点只能切断和它相连的边

     return dp[u];

 }

 int main()

 {

     int a,b,w;

     while(scanf("%d%d",&n,&m)&&(n||m))

     {

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

             head[i]=-;

         int l=,r=;//l所有边中的最小值，r所有边中的最大值

         sn=;

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

         {

             scanf("%d%d%d",&a,&b,&w);

             add(a,b,w);

             add(b,a,w);

             l=min(l,w);

             r=max(r,w);

         }

         int ans=-;

         while(l<=r)

         {

             int mid=(l+r)>>;

             if(dfs(,,mid)<=m)//判断这个答案是否可行

                 ans=mid,r=mid-;//可行的话，继续调小

             else

                 l=mid+;

         }

         printf("%d\n",ans);

     }

     return ;

 }