班级里有 NNN 名学员,编号为 111 到 NNN。当编号为 iii 的学员第一次知道一条消息时,他会把消息告诉编号为 AiA_iAi 的学员;如果对方已经知道消息,就不再继续产生新的变化。
最初只有编号 XXX 的学员知道消息。请计算最终共有多少名学员会知道这条消息。
第一行包含整数 N,XN,XN,X。第二行包含 NNN 个整数 A1,A2,…,ANA_1,A_2,\ldots,A_NA1,A2,…,AN。
输出最终知道消息的人数。
4 2 3 1 1 2
3
3 1 2 3 1
2 2 2 1
2
注册一个 珅泽OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 珅泽OJ 通用账户