Вам даны два целых числа \(n\) и \(k\) (\(k \le n\)), причём число \(k\) — чётное.
Перестановкой длины \(n\) является массив, состоящий из \(n\) различных целых чисел от \(1\) до \(n\) в произвольном порядке. Например, \([2,3,1,5,4]\) — перестановка, но \([1,2,2]\) не перестановка (\(2\) встречается в массиве дважды) и \([0,1,2]\) тоже не перестановка (\(n=3\), но в массиве не встречается \(3\)).
Ваша задача построить \(k\)-ровную перестановку длины \(n\).
Перестановка называется \(k\)-ровной, если среди всех сумм непрерывных отрезков длины \(k\) (которых, очевидно, ровно \(n - k + 1\)), любые две суммы отличаются не более чем на \(1\).
Более формально, чтобы определить, является ли перестановка \(p\) \(k\)-ровной, сначала построим массив \(s\) длины \(n - k + 1\), где \(s_i=\sum_{j=i}^{i+k-1} p_j\), то есть \(i\)-й элемент равен сумме \(p_i, p_{i+1}, \dots, p_{i+k-1}\).
Перестановка называется \(k\)-ровной, если \(\max(s) - \min(s) \le 1\).
Найдите любую \(k\)-ровную перестановку длины \(n\).
Выходные данные
Для каждого набора входных данных выведите любую \(k\)-ровную перестановку длины \(n\).
Гарантируется, что такая перестановка всегда существует при данных ограничениях.