题目描述

高桥有 $n$ 个朋友，第 $i$ 个朋友的编号为 $i$ 。有一个长为 $n$ 的数列 $a_1,a_2,...,a_n$ ，表示如果朋友 $i$ 知道了一个秘密之后，会立马告诉朋友 $a_i$ 。

某日，朋友 $x$ 知道了高桥的一个秘密，并将这个秘密在高桥的这 $n$ 个朋友中按如上规则传来传去。请问：最后在高桥的朋友中会有多少人知道这个秘密呢？

输入格式

第一行输入两个空格隔开的整数 $n, x$

接下来一行输入 $n$ 个空格隔开的整数 $a_1,a_2,\cdots,a_n$

输出格式

输出一个整数代表答案

4 2
3 1 1 2

3

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

7

提示

• $2\ \leq\ n\ \leq\ 10^5$
• $1\ \leq\ x\ \leq\ n$
• $1\ \leq\ a_i\ \leq\ n$
• $a_i\ \neq\ i$

Sample Explanation 1

高桥的秘密将被好友 $1$ 、好友 $2$ 和好友 $3$ 知晓，如下所示。

• 有一天，高桥让朋友 $2$ 知道了这个秘密。
• 朋友 $2$ 与朋友 $1$ 分享了这个秘密。
• 朋友 $1$ 与朋友 $3$ 分享。

最后，他的三个朋友都知道了这个秘密，所以我们打印出 $3$ 。