Розподіл цукерок між людьми

Існує n цукерок і k людей. На першій ітерації перша людина отримує 1 цукерку, друга отримує 2 цукерки, і так далі, аж до k-ї людини. На наступній ітерації перша людина отримує k + 1 цукерку, друга отримує k + 2 цукерки, і так далі, поки всі цукерки не будуть роздані. Якщо залишкових цукерок менше, ніж повинна отримати людина, то ця людина отримує всі залишкові цукерки.

Визначте, скільки цукерок сумарно отримає кожна людина.

Вхідні дані

Кількість цукерок n (n ≤ 10^18) і кількість людей k (k ≤ 10^6).

Вихідні дані

Виведіть k чисел: скільки цукерок сумарно отримає кожна людина.

Приклади