머리 자르기

N시에는 $n$명의 주민이 살고 있으며, 그중 $k$명은 미용사이다. N시에서 미용사는 가장 중요한 직업으로 여겨져서, 전체 주민의 개인 번호를 매길 때 미용사에게는 $1$번부터 $k$번까지 번호가 주어진다. 모든 주민은 자기 머리 모양을 꼼꼼히 관리하며, 주민마다 전담 미용사가 한 명씩 있다.

N시 미용사 협의회는 작업을 최대한 공정하게 나누기로 했다. 가장 바쁜 미용사가 자르는 주민 수는 가능한 한 적어야 하며, 어떤 두 미용사의 고객 수 차이도 $1$을 넘으면 안 된다.

각 주민에 대해 누가 그 사람의 머리를 자를지 정하라. 미용사는 자기 머리를 스스로 자를 수 없다.

첫 줄에 두 정수 $n$과 $k$가 주어진다($2 \le k \le n \le 100000$). $n$은 주민 수이고, $k$는 그중 미용사의 수이다.

$n$개의 정수 $a_i$를 출력한다. $a_i$는 $i$번째 주민의 머리를 자르는 미용사의 번호이다. 답이 여러 개이면 아무거나 출력해도 된다.