//It is made by HolseLee on 17th Oct 2018
//POJ1741
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N=5e4+7;
const int inf=1e9+7;
int n,K,dis[N],sim[N],mxson[N],head[N],cnte,root,S,MX,summer;
long long ans;
bool vis[N];
struct Edge {
    int to,nxt,val;
}e[N<<1];

inline int read()
{
    char ch=getchar(); int num=0; bool flag=false;
    while( ch<‘0‘ || ch>‘9‘ ) {
        if( ch==‘-‘ ) flag=false; ch=getchar();
    }
    while( ch>=‘0‘ && ch<=‘9‘ ) {
        num=num*10+ch-‘0‘; ch=getchar();
    }
    return flag ? -num : num;
}

void print(int x)
{
    if( x>9 ) print(x/10);
    putchar(x%10+‘0‘);
}

inline void add(int x,int y,int z)
{
    e[++cnte].to=y;
    e[cnte].val=z;
    e[cnte].nxt=head[x];
    head[x]=cnte;
}

void getroot(int x,int fa)
{
    sim[x]=1, mxson[x]=0;
    for(int i=head[x],y; i; i=e[i].nxt) {
        y=e[i].to;
        if( y==fa || vis[x] ) continue;
        getroot(y,x);
        sim[x]+=sim[y];
        mxson[x]=max(mxson[x],sim[y]);
    }
    mxson[x]=max(mxson[x],S-sim[x]);
    if( mxson[x]<MX ) { MX=mxson[x]; root=x; }
}

void getdis(int x,int fa,int dist)
{
    dis[++summer]=dist;
    for(int i=head[x],y; i; i=e[i].nxt) {
        y=e[i].to;
        if( y==fa || vis[y] ) continue;
        getdis(y,x,dist+e[i].val);
    }
}

inline int work(int x,int len)
{
    summer=0;
    memset(dis,0,sizeof(dis));
    getdis(x,0,len);
    sort(dis+1,dis+summer+1);
    int l=1, r=summer, ret=0;
    while( l<r ) {
        if( dis[l]+dis[r]<=K ) { ret+=(r-l); l++; }
        else r--;
    }
    return ret;
}

void divide(int x)
{
    ans+=work(x,0);
    vis[x]=1;
    for(int i=head[x],y; i; i=e[i].nxt) {
        y=e[i].to;
        if( vis[y] ) continue;
        ans-=work(y,e[i].val);
        S=sim[y]; root=0; MX=inf; 
        getroot(y,0); divide(y);
    }
}

int main()
{
    while( 1 ) {
        n=read(), K=read();
        if( !n && !K ) break;
        int x,y,z; cnte=ans=0;
        for(int i=1; i<=n; ++i) head[i]=0;
        for(int i=1; i<n; ++i) {
            x=read(); y=read(); z=read();
            add(x,y,z); add(y,x,z);
        }
        memset(vis,0,sizeof(vis));
        MX=inf; S=n; getroot(1,0);
        divide(root);
        print(ans); putchar(‘\n‘);
    }
    return 0;
}