你站在一棵 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;