班级里有 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
不区分大小写,点击图片可更换