infoarena

#include <iostream>
#include <cstdio>
#include <vector>

#define NMax 1000005
#define U 666013

using namespace std;

vector <int> A[NMax];
vector <int> HT[U+5];
int N, Value[NMax], S, NRoads;

void Read ()
{
    freopen ("arbore3.in", "r", stdin);
    scanf ("%d %d", &N, &S);
    for (int i=1; i<=N; ++i)
    {
        int F;
        scanf ("%d %d", &F, &Value[i]);
        A[F].push_back (i);
    }
}

void Print ()
{
    freopen ("arbore3.out", "w", stdout);
    printf ("%d\n", NRoads);
}

int Search (int X)
{
    int Key=X%U, NX=0;
    for (unsigned i=0; i<HT[Key].size (); ++i)
    {
        if (HT[Key][i]==X)
        {
            ++NX;
        }
    }
    return NX;
}

void Insert (int X)
{
    int Key=X%U;
    HT[Key].push_back (X);
}

void Delete (int X)
{
    int Key=X%U;
    if (HT[Key].size ()==0)
    {
        return;
    }
    for (vector <int> :: iterator H=HT[Key].begin (); H!=HT[Key].end (); ++H)
    {
        if (*H==X)
        {
            HT[Key].erase (H);
            return;
        }
    }
}

void DFS (int X, int Cost)
{
    int C=Cost+Value[X];
    NRoads+=Search (C-S);
    Insert (C);
    for (unsigned V=0; V<A[X].size (); ++V)
    {
        DFS (A[X][V], C);
    }
    Delete (C);
}

int main()
{
    Read ();
    Insert (0);
    DFS (1, 0);
    Print ();
    return 0;
}