#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn=1000010;
int n,m,cnt,l,r,ans;
int fa[maxn],to[maxn<<1],next[maxn<<1],head[maxn];
int d1[maxn],d2[maxn],q[maxn],from[maxn];
int Log[maxn],dm[maxn][20],dn[maxn][20];
void updata(int x,int tmp)
{
    if(d1[x]<tmp)    d2[x]=d1[x],d1[x]=tmp;
    else    d2[x]=max(d2[x],tmp);
}
void dfs1(int x)
{
    int i,tmp;
    q[++q[0]]=x;
    for(i=head[x];i!=-1;i=next[i])
        dfs1(to[i]),updata(x,d1[to[i]]+from[to[i]]);
}
void add(int a,int b)
{
    to[cnt]=b;
    next[cnt]=head[a];
    head[a]=cnt++;
}
int gm(int a,int b)
{
    int k=Log[b-a+1];
    return max(dm[a][k],dm[b-(1<<k)+1][k]);
}
int gn(int a,int b)
{
    int k=Log[b-a+1];
    return min(dn[a][k],dn[b-(1<<k)+1][k]);
}
int main()
{
    scanf("%d%d",&n,&m);
    int i,j,a,b,c;
    memset(head,-1,sizeof(head));
    for(i=2;i<=n;i++)
    {
        scanf("%d%d",&fa[i],&from[i]);
        add(fa[i],i);
    }
    dfs1(1);
    for(i=2;i<=n;i++)
    {
        if(d1[fa[q[i]]]==d1[q[i]]+from[q[i]])   updata(q[i],d2[fa[q[i]]]+from[q[i]]);
        else    updata(q[i],d1[fa[q[i]]]+from[q[i]]);
    }
    for(i=1;i<=n;i++)    dm[i][0]=dn[i][0]=d1[i];
    for(i=2;i<=n;i++)    Log[i]=Log[i>>1]+1;
    for(j=1;(1<<j)<=n;j++)
    {
        for(i=1;i+(1<<j)-1<=n;i++)
        {
            dm[i][j]=max(dm[i][j-1],dm[i+(1<<j-1)][j-1]);
            dn[i][j]=min(dn[i][j-1],dn[i+(1<<j-1)][j-1]);
        }
    }
    int h=1;
    ans=-1;
    for(i=1;i<=n;i++)
    {
        while(gm(h,i)-gn(h,i)>m) h++;
        ans=max(ans,i-h+1);
    }
    printf("%d",ans);
    return 0;
}