Chia bóng vào rổ

Trên sân có $n$ quả bóng được đánh số từ $1$ đến $n$, và $m$ chiếc rổ xếp thành một hàng ngang, đánh số từ $1$ đến $m$ theo thứ tự từ trái sang phải.

Các quả bóng được cất vào rổ lần lượt theo thứ tự số hiệu tăng dần: bóng $1$ trước, rồi bóng $2$, và cứ thế tiếp tục. Mỗi quả bóng được đặt vào rổ theo quy tắc sau:

1. Chọn rổ đang chứa ít bóng nhất.
2. Nếu có nhiều rổ cùng thoả mãn, chọn rổ gần giữa hàng nhất, tức là rổ số $i$ có giá trị $|i-{\displaystyle \frac{m+1}{2}}|$ nhỏ nhất.
3. Nếu vẫn còn nhiều lựa chọn, chọn rổ có số hiệu nhỏ nhất.

Với mỗi quả bóng, hãy cho biết nó được đặt vào rổ nào.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $m$, cách nhau bởi dấu cách.

Dữ liệu ra

In ra $n$ dòng. Dòng thứ $i$ chứa số hiệu của rổ mà quả bóng thứ $i$ được đặt vào.

Ràng buộc

• $1\le n,m\le {10}^5$

Ví dụ