#include <vector> 
#include <cstdio> 
#include <cstring>
 
using namespace std; 
 
long long kn[1100][11000];
long long weight[1100];
long long value[1100];
int n, b;
int p[1100];
vector<int> adj[1100];
 
void dfs(int v) {
	for (int i = 0; i <= b; i++) {
		kn[v][i] = kn[p[v]][i];
	}
 
	for (int i = 0; i < adj[v].size(); i++) {
		dfs(adj[v][i]);
	}
 
	for (int i = 0; i+weight[v] <= b; i++) {
		if (kn[v][i] != -1) {
			kn[p[v]][i + weight[v]] = max(kn[p[v]][i], kn[v][i] + value[v]);
		}
	}
}
 
int main() {
	scanf("%d %d", &n, &b);
 
	memset(kn[0], -1, sizeof(kn[0]));
	kn[0][0] = 0;
 
	for (int i = 1; i <= n; i++) {
		scanf("%d %lld %lld", &p[i], &weight[i], &value[i]);
		adj[p[i]].push_back(i);
	}
 
	for (int i = 1; i <= n; i++) 
		if (p[i] == 0)
			dfs(i);
 
	long long ans = 0;
	for (int i = 0; i <= b; i++) ans = max(ans, kn[0][i]);
	printf("%lld\n", ans);
}

I2luY2x1ZGUgPHZlY3Rvcj4gCiNpbmNsdWRlIDxjc3RkaW8+IAojaW5jbHVkZSA8Y3N0cmluZz4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7IAoKbG9uZyBsb25nIGtuWzExMDBdWzExMDAwXTsKbG9uZyBsb25nIHdlaWdodFsxMTAwXTsKbG9uZyBsb25nIHZhbHVlWzExMDBdOwppbnQgbiwgYjsKaW50IHBbMTEwMF07CnZlY3RvcjxpbnQ+IGFkalsxMTAwXTsKCnZvaWQgZGZzKGludCB2KSB7Cglmb3IgKGludCBpID0gMDsgaSA8PSBiOyBpKyspIHsKCQlrblt2XVtpXSA9IGtuW3Bbdl1dW2ldOwoJfQoKCWZvciAoaW50IGkgPSAwOyBpIDwgYWRqW3ZdLnNpemUoKTsgaSsrKSB7CgkJZGZzKGFkalt2XVtpXSk7Cgl9CgoJZm9yIChpbnQgaSA9IDA7IGkrd2VpZ2h0W3ZdIDw9IGI7IGkrKykgewoJCWlmIChrblt2XVtpXSAhPSAtMSkgewoJCQlrbltwW3ZdXVtpICsgd2VpZ2h0W3ZdXSA9IG1heChrbltwW3ZdXVtpXSwga25bdl1baV0gKyB2YWx1ZVt2XSk7CgkJfQoJfQp9CgppbnQgbWFpbigpIHsKCXNjYW5mKCIlZCAlZCIsICZuLCAmYik7CgoJbWVtc2V0KGtuWzBdLCAtMSwgc2l6ZW9mKGtuWzBdKSk7CglrblswXVswXSA9IDA7CgoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CgkJc2NhbmYoIiVkICVsbGQgJWxsZCIsICZwW2ldLCAmd2VpZ2h0W2ldLCAmdmFsdWVbaV0pOwoJCWFkaltwW2ldXS5wdXNoX2JhY2soaSk7Cgl9CgoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSAKCQlpZiAocFtpXSA9PSAwKQoJCQlkZnMoaSk7CgoJbG9uZyBsb25nIGFucyA9IDA7Cglmb3IgKGludCBpID0gMDsgaSA8PSBiOyBpKyspIGFucyA9IG1heChhbnMsIGtuWzBdW2ldKTsKCXByaW50ZigiJWxsZFxuIiwgYW5zKTsKfQ==

MTQgNDUwCjAgMTkzIDEgCjEgMTIgNQoxIDE1MCAxMgozIDI3IDM2CjMgMjMgNDMKMCAxNDUgNDAKNiAzMCAzCjYgNCAxCjYgNzggNAo5IDU3IDE5CjkgMzAgMjAKMCAxMzIgMTQKMTIgMjEgMTUKMTIgNDggMTA=

14 450
0 193 1 
1 12 5
1 150 12
3 27 36
3 23 43
0 145 40
6 30 3
6 4 1
6 78 4
9 57 19
9 30 20
0 132 14
12 21 15
12 48 10