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

Монада

Монада

\textit{Монада} - это самый простой математический объект, какой только можно придумать. Пусть имеется конечное множество \textbf{M}. И пусть имеется отображение этого конечного множества в себя. Каждой точке этого конечного множества сопоставляется другая точка этого множества. Это и есть монада. Рассмотрим монаду \textbf{f}: \textbf{X} → \textbf{X}, где \textbf{X = \{1, ..., n\}}. Введем обозначение: \textbf{f_k(x) = f(f(...f(x)...))} (\textbf{k} раз). Ваша задача - по заданным \textbf{x} и \textbf{k} определить \textbf{f_k(x)}. \InputFile В первой строке задано число \textbf{n} - мощность множества \textbf{X} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}). Во второй строке через пробел перечислены \textbf{n} целых чисел, \textbf{i}-ое число равно \textbf{f(i)} (\textbf{1} ≤ \textbf{f(i)} ≤ \textbf{n}). Третья строка содержит \textbf{x} (\textbf{1} ≤ \textbf{x} ≤ \textbf{n}) и \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{10^100000}). \OutputFile В единственной строке выведите \textbf{f_k(x)}.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
5
1 2 3 4 5
2 3
Выходные данные #1
2