#abc228b. [abc228_b]Takahashi's Secret

[abc228_b]Takahashi's Secret

问题描述

Takahashi 有 NN 个朋友。他们都有昵称:Friend 11、Friend 22\ldots、Friend NN

一天,Takahashi 不小心让他的一个朋友,Friend XX,知道了他的羞辱秘密。
对于每个 i=1,2,,Ni = 1, 2, \ldots, N,当Friend ii知道这个秘密时,他(她)会与Friend AiA_i分享,前提是Friend AiA_i还不知道这个秘密。

最终有多少个Takahashi的朋友会知道这个秘密?

约束条件

  • 2N1052 \leq N \leq 10^5
  • 1XN1 \leq X \leq N
  • 1AiN1 \leq A_i \leq N
  • AiiA_i \neq i
  • 输入中的所有值都是整数。

输入

从标准输入获取以下格式的输入:

NN XX A1A_1 A2A_2 \cdots ANA_N

输出

输出答案。


示例输入 1

4 2
3 1 1 2

示例输出 1

3

Friend 11、Friend 22和Friend 33最终会知道Takahashi的秘密,过程如下。

  • 一天,Takahashi让Friend 22知道了秘密。
  • Friend 22与Friend 11分享了这个秘密。
  • Friend 11与Friend 33分享了这个秘密。

最终,有三个朋友知道了这个秘密,因此我们输出 33


示例输入 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