题目描述

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

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

输入格式

第一行输入 $N$ $X$

第二行输入 $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出所求答案。

样例 #1

样例输入 #1

4 2
3 1 1 2

样例输出 #1

3

样例 #2

样例输入 #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

提示

样例说明 1

小高的秘密将被朋友 1、朋友 2 和朋友 3 知道，过程如下：

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

最终，三个朋友知道了这个秘密，所以我们输出 3。

数据范围

• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ X\ \leq\ N$
• $1\ \leq\ A_i\ \leq\ N$
• $A_i\ \neq\ i$
• 所有输入均为整数