A bemenet első sorában két egész szám található, $n$, $k$ ($1 \le n \le 10^6$, $1 \le k \le 10^9$) --- a permutáció hossza és az ismétlési műveletek száma.

A második sor tartalmazza a permutációt, $p$ ($1 \le p_i \le n$).