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$
输出格式
请输出答案。
说明/提示
## 限制条件
- $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 翻译