一家公司有 n 名员工,每个员工都有一个从 1 到 n 的唯一 id。其中一个是酋长,他的id是s。除组长外,每个工人只有一名直接上级。
要求每位工人告知有多少位上级(不仅是直属上级)。工人的上级是他的直接上级,他的顶头上司的直接上级,等等。例如,如果公司有三个工人,其中第一个工人是主管,第二个工人的直接上级是第一,第三个工人的直接上级是第二,那么第三个工人有两个上级,其中一个是直接上级,一个不是直接上级。首长是除了他自己之外的所有工人的上级。
有的工人太着急,犯了一个错误。你要找出可能犯错误的最少工人数量。
输入
第一行包含两个正整数 n 和 s (1 ≤ n ≤ 2·105, 1 ≤ s ≤ n) — 工人数量和主管 ID。
第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ n - 1),其中 ai 是我报告的 id 工人的上级(不仅是直属)数量。
输出
打印可能犯错误的最少工人数量。
示例
输入 #1
3 2 2 0 2
输出 #1
1
输入 #2
5 3 1 0 0 4 1
输出 #2
2
注意
在第一个示例中,可能只有第一个工人犯了错误。然后:
- 第一个工人的直接上级是第二个工人,
- 第三个工人的直接上级是第一个工人,
- 第二个工人是首席工人。