#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define ll long long
#define pb push_back
vector<bool>vt;
void dfs(ll u,vector<vector<ll>>&e,map<pair<ll,ll>,ll>&mp,vector<pair<ll,ll>>&v,vector<map<ll,ll>>&v5,ll&k,ll&ans){
if(vt[u]) return;
vt[u]=true;
v5[u][v[u].ff]=v[u].ss;
for(auto v1:e[u]){
if(vt[v1]) continue;
v[v1].ff=v[u].ff+mp[{u,v1}];
v[v1].ss=v[u].ss+1;
v5[v1][v[v1].ff]=v[v1].ss;
dfs(v1,e,mp,v,v5,k,ans);
for(auto jj:v5[v1]){
ll d=jj.ff,c=jj.ss;
if(d>k){
if(v5[u].count(d-k)){
ans=min(ans,abs(c-v[u].ss)+abs(v5[u][d-k]-v[u].ss));
}
}
}
if(v5[u].size()<v5[v1].size()) swap(v5[u],v5[v1]);
for(auto jj:v5[v1]){
ll d=jj.ff,c=jj.ss;
if(v5[u].count(d)) v5[u][d]=min(v5[u][d],c);
else v5[u][d]=c;
}
}
}
int main(){
ll n,k,i,a,b,c;
cin>>n>>k;
vector<vector<ll>>e(n+1);
map<pair<ll,ll>,ll>mp;
for(i=1;i<n;i++){
cin>>a>>b>>c;
e[a].pb(b);
e[b].pb(a);
mp[{a,b}]=c;
mp[{b,a}]=c;
}
vt.resize(n+1,false);
vector<map<ll,ll>>v5(n+1);
vector<pair<ll,ll>>v(n+1);
v[1]={0,0};
ll er=1e18;
ll ans=er;
dfs(1,e,mp,v,v5,k,ans);
if(ans==er) cout<<-1;
else cout<<ans;
}
