İnsanlar arasında konfetlərin paylanması

İlk iterasiyada birinci şəxs 1 konfet alır, ikinci şəxs 2 konfet alır və bu şəkildə k-cı şəxsə qədər davam edir. Növbəti iterasiyada birinci şəxs k + 1 konfet alır, ikinci şəxs k + 2 konfet alır və bu şəkildə bütün konfetlər paylanana qədər davam edir. Əgər qalan konfetlərin sayı şəxsin almalı olduğu saydan azdırsa, o şəxs bütün qalan konfetləri alır.

Hər bir şəxs ümumilikdə neçə konfet alacaq, tapın.

Giriş məlumatları

Konfetlərin sayı n (n ≤ 10^18) və insanların sayı k (k ≤ 10^6).

Çıxış məlumatları

Hər bir şəxsin ümumilikdə neçə konfet alacağını göstərən k ədəd yazın.

Nümunələr