eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Монада

Монада

Лимит времени 2 секунды
Лимит использования памяти 64 MiB

Монада - это самый простой математический объект, какой только можно придумать. Пусть имеется конечное множество M. И пусть имеется отображение этого конечного множества в себя. Каждой точке этого конечного множества сопоставляется другая точка этого множества. Это и есть монада.

Рассмотрим монаду f: XX, где X = {1, ..., n}. Введем обозначение: f_k(x) = f(f(...f(x)...)) (k раз). Ваша задача - по заданным x и k определить f_k(x).

Входные данные

В первой строке задано число n - мощность множества X (1n100000). Во второй строке через пробел перечислены n целых чисел, i-ое число равно f(i) (1f(i)n). Третья строка содержит x (1xn) и k (1k10^100000).

Выходные данные

В единственной строке выведите f_k(x).

Пример

Входные данные #1
5
1 2 3 4 5
2 3
Выходные данные #1
2