#1073. 「USACO 2012.12 Gold」Running Away From the Barn

给定一颗 个点的有根树，边有边权，节点从 至 编号， 号节点是这棵树的根。

再给出一个参数 ，对于树上的每个节点 ，请求出 的子树中有多少节点满足该节点到 的距离不大于 。

输入的第一行是两个整数，分别表示节点数 和给出的参数 。

第 到第 行，每行两个整数，第 行的整数 表示节点 的父节点为 ，连结 与 的边的边权为 。

输出 行，每行一个整数，第 行的整数表示 的子树内到 的距离不大于 的节点个数。

输入 #1

4 5 
1 4 
2 3 
1 5

输出 #1

3 
2 
1 
1

数据规模与约定

对于全部的测试点，保证：

• ，。
• ，。