SZ#G3SM13. 【GESP强化 三级】消息传递

提交2 通过1
通过率50%
时间限制2000ms
内存限制256MiB
    ID: 11956 传统题 2000ms 256MiB 尝试: 2 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题三级模拟算法简单模拟访问标记2星

题目描述

班级里有 NN 名学员,编号为 11NN。当编号为 ii 的学员第一次知道一条消息时,他会把消息告诉编号为 AiA_i 的学员;如果对方已经知道消息,就不再继续产生新的变化。

最初只有编号 XX 的学员知道消息。请计算最终共有多少名学员会知道这条消息。

输入格式

第一行包含整数 N,XN,X。第二行包含 NN 个整数 A1,A2,,ANA_1,A_2,\ldots,A_N

输出格式

输出最终知道消息的人数。

4 2
3 1 1 2
3
3 1
2 3 1
3
2 2
2 1
2

数据范围

  • 2N1052\le N\le10^5
  • 1X,AiN1\le X,A_i\le N
  • AiiA_i\ne i