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 翻译