#include<bits/stdc++.h>
using namespace std;
int main(void) {
    int n, k;
    scanf("%d%d", &n, &k);
    vector<int> x(n+1, k);
    int ans = k;
    for (int i = 1; i <= n; ++i) {
        int d, m, c;
        scanf("%d%d%d", &d, &m, &c);
        x[i] = m-c + max(0, x[d]-m);
        ans = min(ans, x[i]);
    }
    printf("%d\n", ans);
}