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.

【题目描述】

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

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

【输入】

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

接下来n行每行包含2个整数pi和wi，pi代表结点i的父亲，wi代表连接结点i与pi的边权。

【输出】

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

【样例输入】

4 5
1 4
2 3
1 5

【样例输出】

3
2
1
1

【样例说明】

奶牛从草地1出发，可能停在草地1,2,4

奶牛从草地2出发，可能停在2,3

奶牛从草地3出发，可能停在草地3

奶牛从草地4出发，可能停在草地4

【数据规模】

1<=n<=2*10^5，1<=L<=10^18，1<=pi<i，1<=wi<=10^12。