#abc228b. [abc228_b]Takahashi's Secret

[abc228_b]Takahashi's Secret

Problem Statement

Takahashi has NN friends. They have nicknames: Friend 11, Friend 22, ldots\\ldots, Friend NN.

One day, Takahashi accidentally let one of his friends, Friend XX, learn his shameful secret.
For each i=1,2,ldots,Ni = 1, 2, \\ldots, N, when Friend ii learns the secret, he/she will share it with Friend AiA_i, if Friend AiA_i has not already learned it.

How many of Takahashi's friends will learn the secret in the end?

Constraints

  • 2leqNleq1052 \\leq N \\leq 10^5
  • 1leqXleqN1 \\leq X \\leq N
  • 1leqAileqN1 \\leq A_i \\leq N
  • AineqiA_i \\neq i
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN XX A1A_1 A2A_2 cdots\\cdots ANA_N

Output

Print the answer.


Sample Input 1

4 2
3 1 1 2

Sample Output 1

3

Takahashi's secret will be learned by Friend 11, Friend 22, and Friend 33, as follows.

  • One day, Takahashi let Friend 22 learn the secret.
  • Friend 22 shares it with Friend 11.
  • Friend 11 shares it with Friend 33.

In the end, three of his friends learn the secret, so we print 33.


Sample Input 2

20 12
7 11 10 1 7 20 14 2 17 3 2 5 19 20 8 14 18 2 10 10

Sample Output 2

7