3. 跑图

【问题描述】 在一款迷宫游戏中，游戏地图可以简化为一张n 个结点的树。玩家从根结点出发，可以 执行以下两种操作。

1. 移到这个结点子树中的任一叶子结点。
2. 从一个叶子结点移到它向上不超过k 层的祖先结点。

认为根节点必然不是一个叶子结点，请输出最多可以访问多少个叶子结点。

【输入】

第一行两个整数n 、k ，表示游戏地图结点数和从叶子结点可以向上移动的最大深度。

第二行n -1个整数 i fa ， i fa 表示结点i 1的父亲结点编号。

【输出】

第一行输出一个整数，表示可以访问的最大结点数。

【输入输出样例】

样例

1 7 1

1 1 3 3 4 4

输出

4

【数据范围】

对于 100%的数据，满足 2<=k,n<=1e6 。