题目描述

Snuke王国有$N$个城镇，方便地编号为$1$到$N$。城镇$1$是首都。

该王国的每个城镇都有一个_传送门_，它可以立即将一个人传送到另一个地方。第$i$个城镇的传送门的目的地是城镇$a_i$（$1≤a_i≤N$）。保证通过使用传送门，可以从任何城镇到达首都。

国王Snuke喜欢整数$K$。这位自私的国王想要改变传送门的目的地，使得满足以下条件：

• 从任何城镇出发，在总共使用传送门$K$次后，将到达首都。

找出需要更改目的地的传送门的最小数量，以满足国王的愿望。

约束条件

• $2≤N≤10^5$
• $1≤a_i≤N$
• 通过使用传送门，可以从任何城镇到达首都。
• $1≤K≤10^9$

输入

输入以以下格式从标准输入给出：

$N$ $K$ $a_1$ $a_2$ $...$ $a_N$

输出

打印需要更改目的地的传送门的最小数量，以满足国王Snuke的愿望。

示例输入1

3 1
2 3 1

示例输出1

2

将传送门的目的地更改为$a=(1,1,1)$。

示例输入2

4 2
1 1 2 2

示例输出2

0

无需更改传送门的目的地，因为已经满足国王的愿望。

示例输入3

8 2
4 1 2 3 1 2 3 4

示例输出3

3

例如，将传送门的目的地更改为$a=(1,1,2,1,1,2,2,4)$。