Problem1262--拿快递

1262: 拿快递

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

CSU里有n个快递点,编号为0~n-1号,这n个快递点由n-1条道路连接，构成一棵树。
PIPI要帮实验室的师兄弟姐妹拿快递，最开始他在第0个快递点, 每次移动他都能从一个快递点跑到另一个快递点，他最多移动k次。
每个快递点只有一件快递，PIPI拿完之后下次经过快递点就不能拿到更多的快递了，请你帮PIPI计算一下他最多能拿到多少件快递。

Input

输入两行,第一行包括两个正整数n(2 ≤ n ≤ 10000)和k(1 ≤ k ≤ 20000),表示快递点数目和PIPI能移动的次数。
第二行包括n-1个整数parent[i](0 ≤ parent[i] ≤ i), 对于每个i(0 ≤ i ≤ n - 2),在(i+1)号快递点和parent[i]快递点之间有一条道路连接。


Output 

输出一个整数,表示PIPI最多能拿到的快递数量。

Sample Input 

5 2
0 1 2 3

Sample Output 

3

Source/Category

中等 思维 
[Submit] [Status]