Перший рядок вхідних даних містить два цілі числа $n$, $k$ ($1 \le n \le 10^6$, $1 \le k \le 10^9$) --- довжина перестановки та кількість повторювань операцій відповідно.

Другий рядок містить в собі перестановку $p$ ($1 \le p_i \le n$).