Monada

Monada - ən sadə riyazi obyektlərdən biridir. Qoy M sonlu bir çoxluq olsun və bu çoxluğun özünə təsviri olsun. Bu çoxluğun hər bir elementinə həmin çoxluğun başqa bir elementi uyğunlaşdırılıb. Bu, monadadır.

Monada f: X → X funksiyasını nəzərdən keçirək, burada X = {1, ..., n}. Belə bir işarə təqdim edək: f_k(x) = f(f(...f(x)...)) (k dəfə). Sizin vəzifəniz verilmiş x və k üçün f_k(x)-i tapmaqdır.

Giriş verilənləri

Birinci sətirdə n ədədi verilir - X çoxluğunun gücü (1 ≤ n ≤ 100000). İkinci sətirdə boşluqla ayrılmış n tam ədəd verilir, i-ci ədəd f(i)-yə bərabərdir (1 ≤ f(i) ≤ n). Üçüncü sətir x (1 ≤ x ≤ n) və k (1 ≤ k ≤ 10^100000) ədədlərini ehtiva edir.

Çıxış verilənləri

Yeganə sətirdə f_k(x)-i çap edin.

Nümunələr