当前没有测试数据。

B - 高桥的秘密

得分：200分

问题描述

高桥有N个朋友，他们都有各自的昵称：朋友1，朋友2，...，朋友N。

一天，高桥不小心让他的一个朋友，朋友X，知道了他的耻辱秘密。对于每个i = 1, 2, ...，当朋友i知道了这个秘密，他/她将与朋友Ai分享它，前提是朋友Ai之前没有知道这个秘密。

最终将有多少个高桥的朋友知道这个秘密？

约束条件

• $2 \leq N \leq 10^5$
• $1 \leq X \leq N$
• $1 \leq A_i \leq N$
• $A_i \neq i$
• 输入中的所有值都是整数

输入

输入的格式如下：

$N$ $X$

$A_1$ $A_2$ $\cdots$ $A_N$

输出

输出答案。

样例解释

样例输入1

4 2
3 1 1 2

高桥的秘密将被朋友1、朋友2和朋友3知道，如下所示：

• 一天，高桥让朋友2知道了秘密。
• 朋友2将秘密告诉了朋友1。
• 朋友1将秘密告诉了朋友3。

最终，有三个朋友知道了秘密，因此我们输出3。

样例输入2

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

样例解释略。