\begin{proposal}{k-сортировка}{ksort.in}{ksort.out}{}

\Author

Павел Кротков

\ProblemIdea

Есть массив, мы хотим его отсортировать. Однако два элемента менять местами можно только если они сравнимы по модулю k(сами элементы, а не 
индексы, индексы - боян). Можно потребовать отсутствия между меняемыми еще одного, подходящего под обмен. Сказать
можно ли отсортить.

\SolutionIdea
Понятно как. Не очень понятно только в случае, если можно менять любые два, хотя там тоже вроде несложно (выбором).

\ProblemVariations
Уменьшить k до двух, одного.

\ProblemComplexity
Идея~--- (М). Реализация~--- (М).


\WrongSolutions



\end{proposal}
