Se aseaza n persoane, numerotate de la 1 la n, intr-un cerc. Incepand de la persoana 1, se numara cate k persoane (inclusiv cea de la care se incepe numararea la fiecare runda), iar persoana la care se ajunge este eliminata din cerc; numararea continua de la urmatoarea persoana ramasa. Determinati ordinea in care sunt eliminate persoanele, folosind o coada.
- Date de intrare
- Se citesc numerele n si k.
- Date de iesire
- Se afiseaza ordinea eliminarii celor n persoane, separate prin spatiu.
- Restrictii
- 1 <= k <= n <= 200
Exemple
Exemplul 1
Intrare
7 3
Iesire
3 6 2 7 5 1 4
Exemplul 2
Intrare
5 2
Iesire
2 4 1 5 3