\begin{enumerate}
\item ($3$ бали): $k = 1$
\item ($4$ бали): $k = 2$
\item ($5$ балів): $k = 3$
\item ($17$ балів): $1 \le k \le 50$
\item ($26$ балів): $1 \le k \le 1000$
\item ($20$ балів): $1 \le n,m \le 5000$
\item ($25$ балів): Без додаткових обмежень
\end{enumerate}