题目描述

强哥有一个重要的秘密，他决定先告诉他的第 $X$ 个朋友。这个秘密会在朋友圈里按照特定规则传播：

• 每个知道秘密的朋友 $i$，如果他的指定朋友 $A_i$ 还不知道秘密，就会立即告诉 $A_i$
• 这个过程会一直持续，直到没有人再传播秘密为止

现在请你计算，最终会有多少个朋友知道强哥的秘密？

数据范围

• $2 \leq N \leq 10^5$
• $1 \leq X \leq N$
• $1 \leq A_i \leq N$
• $A_i \neq i$
• 所有输入均为整数

输入格式

$N$ $X$
$A₁ A₂ ... A_N$

输出格式

输出一个整数表示最终知道秘密的朋友数量

输入样例1

4 2
3 1 1 2

输出样例1

3

输入样例2

20 12
7 11 10 1 7 20 14 2 17 3 2 5 19 20 8 14 18 2 10 10

输出样例2

7