← 返回题目列表

Codeforces · 729/E

E. 下属

中文机器翻译题面 查看原题

一家公司有 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

注意

在第一个示例中,可能只有第一个工人犯了错误。然后:

- 第一个工人的直接上级是第二个工人,
- 第三个工人的直接上级是第一个工人,
- 第二个工人是首席工人。