\begin{enumerate}
\item ($8$ балів): $k = 1$;
\item ($17$ балів): $p_i = i$;
\item ($26$ балів): $n \le 2000, k \le 2000$;
\item ($28$ балів): $n \le 2000$, для будь-яких $i$ та $j$ існує таке $k$, що $p[p[p \dots p[i] \dots ]]=j$, де таке вкладення береться $k$ разів;
\item ($9$ балів): для будь-яких $i$ та $j$ існує таке $k$, що $p[p[p \dots p[i] \dots ]]=j$, де таке вкладення береться $k$ разів;
\item ($12$ балів): без додаткових обмежень.
\end{enumerate}