Tade vừa nhận được một bản thiết kế của thành phố miêu tả vị trí và cách lắp một dãy đèn trên tuyến đường \(AB\). Tuy nhiên, vì trời mưa to nên bản thiết kế này đã bị ướt và lem mực ở rất nhiều chỗ, trong đó có mục miêu tả chi tiết vị trí lắp từng đèn một.

Hiện tại, Tade chỉ biết vị trí của hai đèn đó là đèn ở vị trí \(1\) (đầu đường) và đèn ở vị trí \(k\) (cuối đường). Tade còn biết thêm một thông tin khác: Có tổng cộng \(n\) cây đèn (tính cả đèn ở hai đầu) trên tuyến đường \(AB\), và tất cả các đèn đều được xếp cách đều nhau.

Sử dụng những thông tin trên, các bạn hãy giúp Tade tìm ra vị trí của \(n - 2\) cột đèn còn lại để Tade có thể hoàn thành dự án này nhé! Nếu không có cột đèn nào ở giữa, hãy in ra OK!.

Input

• Một dòng duy nhất chứa hai số nguyên \(k, n\) \((1 \le k \le 10^{18}, 2 \le n \le 10^5)\).

Output

• In ra \(n - 2\) số lần lượt là vị trí của từng cột đèn cần lắp ở trên tuyến đường \(AB\).
  Lưu ý: Bộ test đảm bảo luôn có đủ vị trí lắp đèn và vị trí của các cột đèn là số nguyên.

Example

11 6

3 5 7 9

5 2

OK!