Takahashi's Secret

题目描述

Takahashi 有 $N$ 位朋友。他们的昵称为：Friend $1$、Friend $2$、$\ldots$、Friend $N$。 有一天，Takahashi 不小心让其中一位朋友 Friend $X$ 知道了他的可耻秘密。
对于每个 $i = 1, 2, \ldots, N$，当 Friend $i$ 知道了这个秘密时，他/她会把它告诉 Friend $A_i$，但前提是 Friend $A_i$ 尚未知道该秘密。 最后有多少位 Takahashi 的朋友会知道这个秘密？

输入格式

输入按照下列格式从标准输入给出： $N$ $X$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出答案。

4 2
3 1 1 2

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 \leq N \leq 10^5$ $1 \leq X \leq N$ $1 \leq A_i \leq N$ $A_i \neq i$ 输入中的所有值均为整数。Takahashi 的秘密会被 Friend $1$、Friend $2$ 和 Friend $3$ 知道，过程如下。

有一天，Takahashi 让 Friend $2$ 知道了秘密。 Friend $2$ 把它告诉了 Friend $1$。 Friend $1$ 把它告诉了 Friend $3$。

最后，三位朋友知道了这个秘密，所以我们输出 $3$。

标签: AtCoder|abc228B

来源

AtCoder|abc228B