Стрижка

В городе N-ске проживает $n$ человек, из которых $k$ - парикмахеры. Профессия парикмахера в N-ске считается самой важной, поэтому во Всеобщей Индивидуальной Нумерации Жителей парикмахеры имеют номера от $1$ до $k$. Каждый житель N-ска тщательно следит за своей прической, поэтому у каждого жителя есть свой личный парикмахер.

Совет парикмахеров N-ска решил распределить работу между всеми парикмахерами наиболее честно, то есть так, чтобы самый загруженный работой парикмахер стриг как можно меньшее число жителей, а разница между количеством обслуживаемых клиентов у разных парикмахеров не превышала $1$.

Необходимо для каждого жителя определить, кто его будет стричь. Разумеется, никакой парикмахер не может стричь себя сам.

Первая строка входного файла содержит два целых числа $n$ и $k$ ($2 \le k \le n \le 100000$) --- количество жителей N-ска и количество парикмахеров среди них, соответственно.

В выходной файл выведите $n$ целых чисел $a_i$ --- порядковый номер парикмахера, который стрижет $i$-го жителя. Если решений несколько, выведите любое.