Монада - це самий простий (найпростіший) математичний об'єкт, який лише можна придумати. Нехай є скінчена множина M. І нехай є відображення цієї скінченої множини у себе. Кожній точці цієї скінченої мноини співставлено іншу точку цієї ж множини. Це і є монада.
Розглянемо монаду f: X → X, где X = {1, ..., n}. Введемо позначення: f_k(x) = f(f(...f(x)...)) (k разів). Ваше завдання - за заданими x та k визначити f_k(x).
У першому рядку задано число n - потужність множини X (1 ≤ n ≤ 100000). У другому рядку через пропуск перераховано n цілих чисел, i-те число дорівнює f(i) (1 ≤ f(i) ≤ n). Третій рядок містить x (1 ≤ x ≤ n) та k (1 ≤ k ≤ 10^100000).
У єдиному рядку виведіть f_k(x).