Монада#2859
Монада — найпростіший математичний об'єкт, який тільки можна уявити. Нехай задано скінченну множину , і нехай існує відображення цієї скінченної множини в саму себе. Кожна точка цієї множини відображається в іншу точку цієї ж множини. Це і є монада.
Розглянемо монаду \mathbf{f}: \mathbf{X} \to \mathbf{X}, де \mathbf{X} = \{1, \ldots, n\}. Введемо позначення: \mathbf{f_k(x)} = f(f(\ldots f(x)\ldots)) ( разів). Ваше завдання — за заданими та визначити \mathbf{f_k(x)}.
У першому рядку міститься число — розмір множини (1 \le n \le 100000). У другому рядку записано цілих чисел; -е число — це (1 \le f(i) \le n). У третьому рядку задано (1 \le x \le n) та (1 \le k \le 10^{100000}).
Виведіть одне ціле число: \mathbf{f_k(x)}.
Приклад 1