#4301. C++青科赛初中组(3)--编程题4

C++青科赛初中组(3)--编程题4

当前没有测试数据。

题目描述

皮皮和他的同学们正在玩“击鼓传香蕉”游戏。包括皮皮在内,一共有 NN 位同学参与游戏。将所有同学从 11NN 编号,其中皮皮的编号为 11

现在,游戏正式开始!老师将幸运香蕉交给皮皮。接下来,皮皮会将香蕉传递给某位同学,而这位同学又会将香蕉传递给另一位同学,以此类推。

已知每位同学都有一位固定的香蕉传递对象,其中同学 ii 只会将香蕉传递给同学 pip_i​。在游戏中,第 KK 位拿到幸运香蕉的同学会获得神秘奖励,你能计算出这位同学的编号吗?

输入格式

第一行,包含两个整数 N,KN,K,分别表示参与游戏的同学人数、要计算第 KK 位拿到香蕉的同学。

第二行,包含 NN 个用空格分隔的整数 p1,p2,p3,,pNp_1​,p_2​,p_3​,\cdots,p_N​,其中 pip_i ​表示同学 ii 只会将香蕉传递给同学 pip_i​。

输出格式

一个整数,表示第 KK 位拿到幸运香蕉的同学的编号。

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