Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Перестановкойp называется упорядоченный набор чисел p1, p2, ..., pn, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Число n будем называть длиной перестановки p1, p2, ..., pn.
Ваша задача — найти такую перестановку p длины n, что среди чисел |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| ровно k различных.
Входные данные
В единственной строке входных данных находятся два разделённых пробелом целых положительных числа n, k (1 ≤ k < n ≤ 105).
Выходные данные
Выведите n целых чисел — искомую перестановку. Если существует несколько ответов, разрешается вывести любой.
Примеры
Входные данные
3 2
Выходные данные
1 3 2
Входные данные
3 1
Выходные данные
1 2 3
Входные данные
5 2
Выходные данные
1 3 2 4 5
Примечание
Под записью |x| следует понимать абсолютную величину числа x.