Музичні стільці

У традиційній грі "Музичні стільці" N+1 дітей бігають навколо $N$ стільців (розміщених по колу), поки грає музика. Коли музика зупиняється, діти біжать сідати на доступні стільці. Дитина, яка залишилася стояти, вибуває з гри, один стілець прибирається, і гра продовжується вже з $N$ дітьми. Остання дитина, що сяде, стає переможцем.

Щоб адаптувати цю гру для сучасних ігрових консолей, правила було змінено так: $N$ дітей сидять на $N$ стільцях, розташованих по колу. Стільці пронумеровані від $1$ до $N$. Ваша програма заздалегідь обирає додатне число $D$. Рахунок починається з першого стільця, і коли рахунок доходить до $D$, ця дитина вибуває з гри, а її стілець прибирають. Рахунок поновлюється з наступного стільця по колу. Остання дитина, що залишиться, є переможцем.

Наприклад, у грі, зображеній на рисунку вище з N = 5 та D = 3, крапка позначає початкову точку відліку, а $\text{×}$ вказує на дитину, яка вибула. Спочатку вибуває дитина $\#3$, рахунок поновлюється з дитини $\#4$. Другою вибуває дитина $\#1$, потім рахунок починається з дитини $\#2$ і вибуває дитина $\#5$. Дитина $\#2$ вибуває останньою, а переможцем стає дитина $\#4$. Дано $N$ та $D$ — напишіть програму, яка визначить переможця.