Имеются n конфет и k людей. На первой итерации первый человек получает 1 конфету, второй получает 2 конфеты и так далее до k-го человека. На следующей итерации первый человек получает k + 1 конфету, второй человек получает k + 2 конфеты и так далее пока все конфеты не будут розданы. Если количество оставшихся конфет меньше того числа, которое должен получить человек, то этот человек получает все оставшиеся конфеты.

Найдите количество конфет, которое суммарно получит каждый человек.

Входные данные

Количество конфет n (n ≤ 1018) и количество людей k (k ≤ 106).

Выходные данные

Выведите k чисел: сколько конфет суммарно получит каждый человек.