4091： Takahashi&39;s Secret

# Takahashi's Secret ### 内存 1024MB ### 时间 2S ## 题目描述 小高有$N$个朋友。他们有昵称：朋友$1$、朋友$2$、...、朋友$N$。有一天，小高不小心让其中一个朋友$X$，知道了他的一个羞耻的秘密。对于每个$i=1,2,...,N$，当朋友$i$知道这个秘密时，他/她会将其分享给朋友$A_i$，如果朋友$A_i$还不知道这个秘密的话。最终会有多少个小高的朋友知道这个秘密？ ## 输入格式 输入从标准输入中按以下格式给出： $N$ $X$ $A_1$ $A_2$ ... $A_N$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 4 2 3 1 1 2 ``` ### 输出样例1 ``` 3 ``` ### 输入样例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 ``` ## 数据范围与提示 【样例1说明】 小高的秘密将被朋友1、朋友2和朋友3知道，过程如下： - 有一天，小高让朋友2知道了这个秘密。 - 朋友2将其分享给朋友1。 - 朋友1将其分享给朋友3。 最终，三个朋友知道了这个秘密，所以我们输出3。 【数据范围】 $2 \leq N \leq 10^5$ $1 \leq X \leq N$ $1 \leq A_i \leq N$ $A_i \neq i$ 所有输入都是整数。 ## 题目来源 ABC228B