1742 - 开疆扩土
描述

你站在一棵  n 个点的树(编号0  到 n-1 )的 0 号节点上,你想要开疆扩土占领更多的节点。然而你只有 L  步的移动机会,每一步你可以沿着树边走向一个与当前你所在的节点相连接的节点(走过的节点也可以重复走)。只要你曾到达过某个节点,则这个节点就可以认为是你的疆域了。请问在 L  步内你最多能占领多少个节点(包括 0 号节点),注意,你要从 0  号节点出发,但最后未必要回到 0 号节点。

输入

第一行两个整数n,L  ,表示树中节点个数和最多能走的步数。

接下来一行n-1 个整数,分别表示1 到  n-1 号节点的父节点编号。


输出

输出仅一行,一个整数表示你最多能占领的节点个数(包括  0 号节点)

样例

输入

3 2
0 0

输出

2
提示

1<=N<=1000;

1<=L<=1000000;

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 12
通过次数 3