传送门
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明被困在了一个迷宫里，迷宫里有n个房间，每个房间都有一个传送门，踏进传送门会随机传送到其他房间，小明在1号房间开始，问N次传送后，小明在几号房间。
输入格式
第一行一个整数 ，代表 个房间。
第二行个数字，第 个数字，代表第个房间会传送到房间号。
第三行一个整数 , 代表 次传送。
输出格式
输出最后小明所在的房间号。
5
4 5 2 3 1
3
2
数据规模与约定
对于 的数据，。
样例解析：
输入解析：1号房间传送到4号房间；2号房间传送到5号房间，3号房间传送到2号房间，4号房间传送到3号房间，5号房间传送到1号房间。
过程：1号房间第一次传送到4号房间， 第二次从4号房间传送到3号房间，第三次从3号房间传送到2号房间。