← 返回题目列表

AtCoder · abc228_b

D. 高桥的秘密

中文机器翻译题面 查看原题

分数: 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