/*
    題意：有依賴的背包，要用樹dp
    《淺談幾類背包題》里提到的《金明的預算方案》類似

    代碼參照這里寫的：http://hi.baidu.com/darkgtbd/blog/item/4bca2b16d955624420a4e9dc.html

    1<=N<=100000, 1<=G<=10000  數據很恐怖
    題目有個地方要注意到：
    3.  The alpc who has underling is an officer (Every officer’ number is no more than 500, like alpc21, alpc32).
    也就是說非葉子節點最多有500個    所以只需開dp[500][G]即可

    按照論文的方法，泛化背包合并，從O(NC^2) 用類似01背包的方法降到 O(NC)
    u對兒子v  dfs之前，先對dp[v][j]初始為dp[u,j]+val[v]  即強制放進去v  然后修改對v的上限
    最后合并，即更新

 */
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<cmath>
#include<cstdlib>
#include<iostream>

using namespace std;

const int INF = 1000000000;
const int MAXN = 100010;

struct Edge
{
    int v;
    Edge *next;
};

Edge *E[MAXN] , edges[MAXN*2] , *pE;

bool leaf[MAXN];
int weight[MAXN] , val[MAXN];
int dp[505][10005];


inline void add(int u,int v)
{
    pE->v = v;
    pE->next = E[u];
    E[u] = pE++;
}

void dfs(int u, int C)
{
    for(Edge *it = E[u] ; it ; it = it->next)
    {
        int v = it->v;
        if(!leaf[v])
        {
            for(int j = 0 ; j <= C-weight[v]; j++)//強制放進去v
                dp[v][j] = dp[u][j] + val[v];
            dfs(v,C-weight[v]);//修改上限
            for(int j = weight[v] ; j <= C ; j++)//兩者合并   對于dp[v,j]只有j<=C-weight[v]時才是正確的結果
                if(dp[u][j] < dp[v][j-weight[v]])
                    dp[u][j] = dp[v][j-weight[v]];
        }
        else
        {
            for(int j = C ; j >= weight[v] ; j--)
                if(dp[u][j] < dp[u][j-weight[v]] + val[v])
                   dp[u][j] = dp[u][j-weight[v]] + val[v];
        }
    }
}

int main()
{

#ifdef ONLINE_JUDGE
#else
    freopen("in", "r", stdin);
#endif

    int n ,g , f ;
    while( ~scanf("%d%d",&n,&g) )
    {
        pE = edges;
        for(int i = 0 ; i <= n ; i++)
        {
            E[i] = NULL;
            leaf[i] = true;
        }
        weight[0] = val[0] = 0;

        for(int i = 1; i <= n ;i++)
        {
            scanf("%d%d%d", &weight[i] , &val[i] , &f );
            if(f == i)f = 0;
            leaf[f] = false;
            add(f,i);
        }

        for(int i = 0 ;i <= g ; i++)
            dp[0][i] = 0;
        dfs(0,g);

        int ans = 0;
        for(int j = 0 ; j <= g; j++)
            if(ans < dp[0][j])
                ans = dp[0][j];
        printf("%d\n",ans);
    }
    return 0;
}