高桥君的秘密

题目描述

高桥君有 $N$ 个朋友。这 $N$ 个朋友分别被称为朋友 $1$、朋友 $2$、……、朋友 $N$。

某一天，高桥君的一个羞耻的秘密被他的一个朋友——朋友 $X$——知道了。

对于每个 $i = 1, 2, \ldots, N$，当朋友 $i$ 得知高桥君的秘密时，如果朋友 $A_i$ 还不知道这个秘密，朋友 $i$ 就会把秘密也告诉朋友 $A_i$。

高桥君的秘密最终会被多少个朋友知道呢？

输入格式

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

$N$ $X$
$A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出答案。

样例

4 2
3 1 1 2

3

高桥君的秘密按以下流程传给了朋友 $1$、朋友 $2$、朋友 $3$ 这 $3$ 个人。

某一天，朋友 $2$ 得知了高桥君的秘密。 得知秘密的朋友 $2$ 把秘密告诉了朋友 $1$。 得知秘密的朋友 $1$ 把秘密告诉了朋友 $3$。

高桥君的秘密最终被 $3$ 个朋友知道，所以输出 $3$。

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

7

数据范围

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