#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int n,k;
vector<int> g[6000];
int cnt;
bool b[6000];

int sdfs(int v)
{
    //cout << v << endl;
    int cnt=0;
    for(int i=0; i<g[v].size(); i++)
    {
        if(!b[g[v][i]]) cnt+=sdfs(g[v][i]);
    }

    return 1+cnt;
}

int main()
{
    scanf("%d%d", &n, &k);
    int p,t;
    for(int i=2; i<=n; i++)
    {
      scanf("%d%d", &p, &t);
      g[p].push_back(i);
      cnt+=t;
      b[i]=t;
    }


    int res=sdfs(1);

    printf("%d\n", res);

}
