Задачі
Монада
Монада
\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