Стрижка

시간 제한2초메모리 제한1024 MB

요약

n명의 주민에게 번호 1부터 k까지의 이발사를 배정하되, 한 이발사가 맡는 손님 수가 ceil(n/k)을 넘지 않고 자신을 자르지 않도록 한다.

난이도: 쉬움10점 중 3점
유형: 그리디, 구현, 수학
정답자: 아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제2

예제 1
입력
```
2 2
```
예상 출력
```
2 1
```
예제 2
입력
```
4 2
```
예상 출력
```
2 1 1 2
```