Монада - это самый простой математический объект, какой только можно придумать. Пусть имеется конечное множество 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).