#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

typedef long long ll;

int const maxn=1e5+;

int n,m,head[maxn],ct,mas;

ll ans;

struct N{

    int to,next;

    N(int t=,int n=):to(t),next(n) {}

}edge[maxn<<];

struct T{

    int ls,rs,siz,val,led,fa,dis;

    ll sum;

}t[maxn];

int rd()

{

    int ret=;char ch=getchar();

    while(ch<''||ch>'')ch=getchar();

    while(ch>=''&&ch<='')ret=ret*+ch-'',ch=getchar();

    return ret;

}

void add(int x,int y)

{

    edge[++ct]=N(y,head[x]);head[x]=ct;

    edge[++ct]=N(x,head[y]);head[y]=ct;

}

int merge(int x,int y)

{

    if(!x)return y;

    if(!y)return x;

    if(t[x].val<t[y].val)swap(x,y);

    t[x].rs=merge(t[x].rs,y);

    int ls=t[x].ls,rs=t[x].rs;

    t[x].sum=t[ls].sum+t[rs].sum+t[x].val;

    t[x].siz=t[ls].siz+t[rs].siz+;

    if(t[ls].dis<t[rs].dis)swap(t[x].ls,t[x].rs);//不是swap(ls,rs)

    if(t[x].rs)t[x].dis=t[t[x].rs].dis+;//

    else t[x].dis=;

    return x;

}

int dfs(int x)

{

    int rt=x;

    for(int i=head[x];i;i=edge[i].next)

    {

        int u=edge[i].to;

        if(u==t[x].fa)continue;

        rt=merge(rt,dfs(u));

    }

//    while(t[x].sum>m)

//    {

//        t[x].sum-=t[x].val;

//        t[x].siz--;

//        x=merge(ls,rs);

//    }

    while(t[rt].sum>m)rt=merge(t[rt].ls,t[rt].rs);

    ans=max(ans,(ll)t[rt].siz*t[x].led);//不是 t[rt].led ，因为是选 x 作为管理者

    return rt;

}

int main()

{

    n=rd();m=rd();

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

    {

        t[i].fa=rd(); t[i].val=rd(); t[i].led=rd();

        t[i].siz=; t[i].sum=t[i].val;

        add(t[i].fa,i);

        if(t[i].fa==)mas=i;

    }

    dfs(mas);

    printf("%lld",ans);

    return ;

}