小明又到了异世界。神族是个很长寿的种族，一个神族内部往往很多代人共同生活。

这一天族长要召开家族会议，他召集自己 d 代以内的直系子孙都来参加。之后每位子孙又会召集自己 d代内的直系子孙召开家庭内部会议。现在已知家族中的成员关系，你能求出对于每位成员所召开的会议，分别有多少名成员需要参加吗？

为了方便统计，我们设家族成员编号为 0~n-1 ，其中族长编号为 0 。

第一行输入两个数 n,d ，其中 n表示族长与其直系子孙的总人数， 

 d表示 d代以内的子孙需要参会；

第二行输入n-1个数字，表示x是i的父亲

n个数字，分别表示多少人可以参加会议

样例说明：

则族长(成员 0 的会议有 012，3 人参加；

成员 1，3，4的会议只有本人参加；

成员 2 的会议有 234，3人参加。

20%数据，n\leq 10

70%数据，n\leq 1000

100%数据，n\leq 10^5