#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

constexpr int N = 3e5;
int par[N+9];
ll w[N+9];
vector<int> dzieci[N+9];
multiset<pair<ll,ll>> kol[N+9];
//      min,zysk
int gdzie[N+9];

vector<pair<ll,ll>> kolejki[N+9];
int p[N+9];

void rek(int v){
    gdzie[v]=v;
    for (int x:dzieci[v]){
        rek(x);
        if (kol[x].size()>kol[gdzie[v]].size()){
            gdzie[v]=x;
        }
    }
    for (int x:dzieci[v]){
        if (x!=gdzie[v]){
            for (pair<ll,ll>y:kol[gdzie[x]])kol[gdzie[v]].insert(y);
        }
    }
    pair<ll,ll> nowe = {-w[v],w[v]};
    while(nowe.second<0 && !kol[gdzie[v]].empty()){
        pair<ll,ll> temp=*kol[gdzie[v]].begin(); kol[gdzie[v]].erase(kol[gdzie[v]].begin());
        nowe = {max(nowe.first,temp.first),nowe.second+temp.second};
    }
    if (nowe.second>=0){
        while(!kol[gdzie[v]].empty() && (*kol[gdzie[v]].begin()).first<nowe.first){
            nowe.second += (*kol[gdzie[v]].begin()).second;
            kol[gdzie[v]].erase(kol[gdzie[v]].begin());
        }
        kol[gdzie[v]].insert(nowe);
    }

}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    ll s;
    cin >> n>> s;
    for (int x=1;x<=n;x++){
        cin >> w[x] >> par[x];
        dzieci[par[x]].push_back(x);
    }
    // w dzieci[0] mam wszystkie poczatki kolejek
    int nr=1;
    priority_queue<pair<ll,int>> pocz;
    for (int x:dzieci[0]){
        rek(x);
        if (kol[gdzie[x]].empty())continue;
        for (pair<ll,ll> y:kol[gdzie[x]])kolejki[nr].push_back(y);
        pocz.push({-kolejki[nr][0].first,nr});
        par[nr]=0;
        nr++;
    }
    ll odp=0;
    while(!pocz.empty()){
        pair<ll,int> ter=pocz.top();pocz.pop(); ter.first=-ter.first;
        if (s<ter.first)break;
        s+=kolejki[ter.second][p[ter.second]].second;
        odp+=kolejki[ter.second][p[ter.second]].second;
        p[ter.second]++;
        if (p[ter.second]<kolejki[ter.second].size())pocz.push({-kolejki[ter.second][p[ter.second]].first,ter.second});
    }
    cout << odp << '\n';
}