题目描述

高桥有 $N$ 个朋友，他们的昵称分别是：朋友 $1$，朋友 $2$，$\ldots$，朋友 $N$。

有一天，高桥不小心让其中一个朋友——朋友 $X$，知道了他的丑陋秘密。

对于每个 $i = 1, 2, \ldots, N$，当朋友 $i$ 知道这个秘密时，如果朋友 $A_i$ 还不知道这个秘密，朋友 $i$ 会将秘密告诉朋友 $A_i$。

最终，有多少个高桥的朋友会知道这个秘密？

输入格式

第一行输入 $N$ $X$

第二行输入 $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$
• 输入数据均为整数

样例 1 解释

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

• 有一天，高桥让朋友 $2$ 知道了这个秘密。
• 朋友 $2$ 将秘密告诉了朋友 $1$。
• 朋友 $1$ 将秘密告诉了朋友 $3$。

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