P25730 [AtCoder] Takahashi's Secret
入门
题目描述

Problem Statement

Takahashi has N friends. They have nicknames: Friend $1, Friend 2, \ldots, Friend N$.
One day, Takahashi accidentally let one of his friends, Friend X, learn his shameful secret.
For each $i = 1, 2, \ldots, N$, when Friend i learns the secret, he/she will share it with Friend A_i, if Friend A_i has not already learned it.
How many of Takahashi's friends will learn the secret in the end?

Input

Input is given from Standard Input in the following format:
N X
$A_1 A_2 \cdots A_N$

Output

Print the answer.

Constraints

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

Sample Input 1

4 2
3 1 1 2

Sample Output 1

3

Takahashi's secret will be learned by Friend 1, Friend 2, and Friend 3, as follows.

  • One day, Takahashi let Friend 2 learn the secret.
  • Friend 2 shares it with Friend 1.
  • Friend 1 shares it with Friend 3.

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

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

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
4 2 3 1 1 2
样例输出
3