#include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<sstream>

 #include<vector>

 #include<stack>

 #include<queue>

 #include<cmath>

 #include<map>

 #include<set>

 using namespace std;

 typedef long long ll;

 typedef pair<int,ll> pll;

 const int INF = 0x3f3f3f3f;  //INF如果开的比较大的话那么cost要开long long，不然会超

 const int maxn=+;

 int tot;

 int n, m;

 ll cost[maxn];

 int head[*maxn];

 struct node

 {

     int v,w,next;

 }e[*maxn];

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

 {

     e[tot].v=v;

     e[tot].w=w;

     e[tot].next=head[u];

     head[u]=tot++;

 }

 void dfs(int u, int fa, int x)

 {

     cost[u]=;

     bool flag=false;

     for(int i=head[u];i!=-;i=e[i].next)

     {

         int v=e[i].v;

         if(v==fa)  continue;

         flag=true;

         dfs(v,u,x);

         if(e[i].w>x)  cost[u]+=cost[v];

         else cost[u]+=min(cost[v],(ll)e[i].w);

     }

     if(!flag)  cost[u]=INF;

 }

 int main()

 {

     //freopen("in.txt","r",stdin);

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

     {

         if(n== && m==)  break;

         tot=;

         memset(head,-,sizeof(head));

         int l=,r=;

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

         {

             int u,v,w;

             scanf("%d%d%d",&u,&v,&w);

             addEdge(u,v,w);

             addEdge(v,u,w);

             r=max(r,w);

         }

         int ans=-;

         while(l<=r)

         {

             int mid=(l+r)/;

             dfs(,-,mid);

             if(cost[]<=m)  {ans=mid;r=mid-;}

             else l=mid+;

         }

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

     }

     return ;

 }