eolymp
bolt
Try our new interface for solving problems
Məsələlər

Монада

Монада

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Монада - это самый простой математический объект, какой только можно придумать. Пусть имеется конечное множество M. И пусть имеется отображение этого конечного множества в себя. Каждой точке этого конечного множества сопоставляется другая точка этого множества. Это и есть монада.

Рассмотрим монаду f: XX, где X = {1, ..., n}. Введем обозначение: f_k(x) = f(f(...f(x)...)) (k раз). Ваша задача - по заданным x и k определить f_k(x).

Giriş verilənləri

В первой строке задано число n - мощность множества X (1n100000). Во второй строке через пробел перечислены n целых чисел, i-ое число равно f(i) (1f(i)n). Третья строка содержит x (1xn) и k (1k10^100000).

Çıxış verilənləri

В единственной строке выведите f_k(x).

Nümunə

Giriş verilənləri #1
5
1 2 3 4 5
2 3
Çıxış verilənləri #1
2