Перестановкой p называется упорядоченный набор чисел p1, p2, ..., pn, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Число n будем называть длиной перестановки p1, p2, ..., pn.
Ваша задача — найти такую перестановку p длины n, что среди чисел |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| ровно k различных.