A. Разнообразная перестановка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перестановкой 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.