分数: 200 点
问题陈述
高桥有 N 朋友们。他们有一个绰号:朋友 1,朋友 2, \ldots,朋友 N.
有一天,高桥不小心让他的一位朋友,朋友 X,了解他的可耻秘密。
对于每个 i = 1, 2, \ldots, N, 当朋友 i 得知秘密,他/她将与朋友分享 A_i,如果是朋友 A_i 还没有学会。
高桥的朋友们最终有多少人会得知这个秘密?
约束
- 2 \leq N \leq 10^5
- 1 \leq X \leq N
- 1 \leq A_i \leq N
- A_i \neq i
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X A_1 A_2 \cdots A_N
输出
打印答案。
示例输入 1
4 2 3 1 1 2
示例输出 1
3
高桥的秘密将被朋友得知 1,朋友 2和朋友 3,如下。
- 有一天,高桥让朋友 2 学习秘密。
- 朋友 2 与朋友分享 1.
- 朋友 1 与朋友分享 3.
最后,他的三个朋友得知了这个秘密,所以我们打印 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