code:

#include <cstdio>
using namespace std;
#define ll long long 
const int N=200005;
int n,fa[N][23],re[N];
ll d[N],up;
int main()
{
    //freopen("input.in","r",stdin);
    int i,j,tmp; 
    scanf("%d%lld",&n,&up); 
    re[1]=1,fa[1][0]=0;
    for(i=2;i<=n;++i)
    {
        scanf("%d%lld",&fa[i][0],&d[i]), d[i]=d[i]+d[fa[i][0]];
        for(j=1;j<=19;j++)fa[i][j]=fa[fa[i][j-1]][j-1];
        tmp=i; 
        for(j=19;j>=0;--j)
            if(d[i]-d[fa[tmp][j]]<=up)tmp=fa[tmp][j]; 
        --re[fa[tmp][0]], ++re[i];
    }
    for(i=n;i>=2;i--)re[fa[i][0]]+=re[i]; 
    for(i=1;i<=n;i++)printf("%d\n",re[i]);
    return 0;
}