Задачи
Монада
Монада
\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)}.
Входные данные #1
5 1 2 3 4 5 2 3
Выходные данные #1
2