You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

谷仓逃亡（runaway.cpp）

时间限制：1000ms 空间限制：256M

【题目描述】

Farmer John要给他的奶牛投食了，结果奶牛全跑了。FJ的农场一共有n块草地，由n-1条有向边连接，谷仓设在1号草地，且从1号草地可以通过某些路径到达任意其它草地上。

FJ的奶牛今天早上都还在各自的草地上，谁知他们全跑了，但FJ的奶牛特别懒，他们每次都不会跑超过L的距离，并且奶牛会向远离谷仓的方向逃跑。FJ想知道，对于每块草地而言，如果一只奶牛从这块草地出发，它最后可能停留的草地有几个？

【输入格式】

第一行输入两个整数n和L。

接下来n-1行每行包含2个整数pi和wi，pi代表结点i的父亲，wi代表连接结点i与pi的边权。(从2号点开始输入）

【输入格式】

输出n行，每行一个整数，第i行表示一头奶牛从第i块草地出发能跑到的草地的个数（奶牛可以停在草地i上）。

4 5 
1 4 
2 3 
1 5

3
2
1
1

【数据范围说明】

对于30%的数据：N≤10；

对于另10%的数据：N≤1000;

对于100%的数据：N≤10^5