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