Тесты к этой задаче состоят из 9 групп. Баллы за каждую группу ставятся только при прохождении всех тестов группы и всех тестов некоторых из предыдущих групп. Обратите внимание, что прохождение тестов из условия не требуется для некоторых групп. \textbf{Offline-проверка} означает, что результаты тестирования вашего решения на данной группе станут доступны только после окончания соревнования. Итоговый балл за каждую группу равняется максимальному баллу, полученному за эту группу тестов по всем отправленным посылкам.

\medskip
\begin{center}
\begingroup
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|c|c|c|c|}
\hline
& & \multicolumn{2}{c|}{Дополнительные ограничения} & & \\
\cline{3-4}
\raisebox{2.25ex}[0cm][0cm]{Группа}
& \raisebox{2.25ex}[0cm][0cm]{Баллы}
& $n$ & $k$
& \raisebox{2.25ex}[0cm][0cm]{\parbox{3cm}{\centering Необх. группы}}
& \raisebox{2.25ex}[0cm][0cm]{Комментарий}
\\
\hline
0 & 0 & -- & -- & -- & Тесты из условия. \\
\hline
1 & 12 & $n \le 10$ & $k \le 10$ & 0 & \\
\hline
2 & 13 & $n \le 500$ & $k \le 500$ & 0, 1 & \\
\hline
3 & 9 & -- & $k = 1$ & -- & \\
\hline
4 & 10 & -- & -- & -- & \parbox{4.8cm}{\centering \vspace{2mm} {$p_i = i - 1$}\vspace{2mm}} \\
\hline
5 & 13 & -- & -- & 4 & \parbox{4.8cm}{\centering \vspace{2mm} {Каждый этаж соединён не более чем с двумя этажами с большим номером}\vspace{2mm}} \\
\hline
6 & 14 & $n \le 200\,000$ & $k \le 500$ & 0 -- 2& \\
\hline
7 & 11 & -- & $k \le 500$ & 0 -- 3, 6 & \\
\hline
8 & 10 & -- & $k \le 1000$ & 0 -- 3, 6, 7 & \\
\hline
9 & 8 & -- & -- & 0 -- 8 & \textbf{Offline-проверка} \\
\hline
\end{tabular}
\endgroup
\end{center}