AT_abc228_b [ABC228B] Takahashi's Secret

题目描述

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

有一天，高桥君的一个令人尴尬的秘密被他的某个朋友——朋友 $X$ 知道了。
对于 $i = 1, 2, \ldots, N$，当朋友 $i$ 知道了高桥君的秘密时，如果朋友 $A_i$ 还不知道这个秘密，朋友 $i$ 就会把秘密告诉朋友 $A_i$。

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

输入格式

输入以如下格式从标准输入读入。

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

输出格式

请输出答案。

输入输出样例 #1

输入 #1

4 2
3 1 1 2

输出 #1

3

输入输出样例 #2

输入 #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

说明/提示

限制条件

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

样例解释 1

高桥君的秘密会按照如下流程被朋友 $1$、朋友 $2$、朋友 $3$ 共 $3$ 个人知道。

• 有一天，高桥君的秘密被朋友 $2$ 知道了。
• 知道秘密的朋友 $2$ 会把秘密告诉朋友 $1$。
• 知道秘密的朋友 $1$ 会把秘密告诉朋友 $3$。

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

由 ChatGPT 4.1 翻译