题目描述

小高有$N$个朋友。他们有昵称：朋友$1$、朋友$2$、...、朋友$N$。有一天，小高不小心让其中一个朋友$X$，知道了他的一个羞耻的秘密。对于每个$i=1,2,...,N$，当朋友$i$知道这个秘密时，他/她会将其分享给朋友$A_i$，如果朋友$A_i$还不知道这个秘密的话。最终会有多少个小高的朋友知道这个秘密？

输入格式

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

$N$ $X$
$A_1$ $A_2$ ... $A_N$

输出格式

输出所求答案。

样例

4 2
3 1 1 2

3

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

7

样例1解释

小高的秘密将被朋友1、朋友2和朋友3知道，过程如下：

• 有一天，小高让朋友2知道了这个秘密。
• 朋友2将其分享给朋友1。
• 朋友1将其分享给朋友3。

最终，三个朋友知道了这个秘密，所以我们输出3。

数据范围

• $2 \leq N \leq 10^5$
• $1 \leq X \leq N$
• $1 \leq A_i \leq N$
• $A_i \neq i$

所有输入都是整数。

来源

• AtCoder ABC228B