← 返回题目列表

Codeforces · 316/B2

B2. 心电图

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

在匆忙的现代生活中,人们常常忘记了世界是多么美丽。与周围人相处的时间太少了,有些人甚至在诊所里同时排队到几个房间,从一个队列跑到另一个队列。

(文化注释:在巨大而杂乱的队列中站几个小时是俄罗斯的一种传统,可以追溯到苏联时期。队列可以像人群而不是队伍。为了不迷失在这样的队列中,一个人应该遵循严格的生存技巧:你走近队列并询问最后一个人是谁,有人回答,然后你加入人群。现在你是队列中的最后一个人,直到其他人出现。你要留意最后一个人我相信很多人都遇到过这样的问题,当一个陌生人问队列中最后一个人是谁,甚至敢于暗示他将是队列中最后一个,然后就跑到某个未知的目的地。他们是现代世界的代表,他们的时间匮乏比例如此之大,以至于他们甚至不看外国收视率最高的电视剧。这些人经常在队列中制造问题,因为新来者看不到队列中的最后一个人,并在这条链中的“虚拟”链接之后占据一席之地,想知道这个传奇人物离开了哪里。

聪明海狸生病了,他已经预约了治疗师。医生简单地告诉了海狸这个不幸的消息:要做心电图。第二天,聪明海狸起了个大早,放上正在下载的著名电视剧(距离下载完毕还有三个小时),咬紧牙关,勇敢地去心电图室排队,心电图室是诊所里排队最多的地方。

在队列中站了大约三个小时后,聪明的海狸意识到许多海狸没有看到谁应该站在他们面前,队列里一片混乱。他走到心电图室队列中的每只海狸面前,询问队列中谁应该排在他前面。如果海狸不知道自己在队列中的正确位置,那么可能轮到他去做心电图了,或者也许他应该等待很长很长的时间......

正如您所猜测的,智能海狸正急着回家,因此他为您提供了所有必要的信息,以帮助您确定他在队列中的号码。

输入

第一行包含两个整数 n (1 ≤ n ≤ 103) 和 x (1 ≤ x ≤ n) — 相应地,队列中海狸的数量和智能海狸的数量。所有愿意去看医生的人都被编号为 1 到 n。

第二行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ n) — 第 i 个海狸后面的海狸编号。如果 ai = 0,那么第 i 个海狸不知道谁应该在他前面。保证 ai 值是正确的。也就是说,依赖关系中没有循环。队列中任何海狸后面最多有一只海狸。

得分 30 分的输入限制为(子问题 B1):

- 保证零元素ai的数量不超过20。

获得 100 分的输入限制为(子问题 B1+B2):

- 零元素 ai 的数量是任意的。

输出

按升序打印行中 Smart Beaver 的所有可能位置。

示例

输入 #1

6 1
2 0 4 0 6 0

输出 #1

2
4
6

输入 #2

6 2
2 3 0 5 6 0

输出 #2

2
5

输入 #3

4 1
0 0 0 0

输出 #3

1
2
3
4

输入#4

6 2
0 0 1 0 4 5

输出#4

1
3
4
6

注意

第四次测试的图片。