题目描述

小明被困在了一个迷宫里，迷宫里有n个房间，每个房间都有一个传送门，踏进传送门会随机传送到其他房间，小明在1号房间开始，问N次传送后，小明在几号房间。

输入格式

第一行一个整数 $n$，代表 $n$ 个房间。

第二行$n$个数字，第 $i$ 个数字，代表第$i$个房间会传送到房间号。

第三行一个整数 $m$ , 代表 $m$ 次传送。

输出格式

输出最后小明所在的房间号。

5
4 5 2 3 1
3

2

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^5$。

样例解析：

输入解析：1号房间传送到4号房间；2号房间传送到5号房间，3号房间传送到2号房间，4号房间传送到3号房间，5号房间传送到1号房间。

过程：1号房间第一次传送到4号房间， 第二次从4号房间传送到3号房间，第三次从3号房间传送到2号房间。