Description

小高有N个朋友。他们有昵称：朋友1、朋友2、...、朋友N。有一天，小高不小心让其中一个朋友X，知道了他的一个羞耻的秘密。对于每个i=1,2,...,N，当朋友i知道这个秘密时，他/她会将其分享给朋友A~i~，如果朋友A~i~还不知道这个秘密的话。最终会有多少个小高的朋友知道这个秘密？

Input Format

输入从标准输入中按以下格式给出： N X A~1~ A~2~ … A~N~

Output Format

输出所求答案。

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

Hint

数据范围与提示 【样例1说明】 小高的秘密将被朋友1、朋友2和朋友3知道，过程如下：

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

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

【数据范围】 2≤N≤10^5^ 1≤X≤N 1≤A~i~≤N A~i~≠i 所有输入都是整数。