AL02-3. Aylanadagi sanoq

n kishi aylana bo‘lib turibdi, 1 dan n gacha raqamlangan. Sanoq 1-kishidan boshlanadi; har k-kishi aylanadan chiqadi va sanoq undan keyingisidan davom etadi.

Kishilar chiqish tartibini toping. collections.deque ning rotate() va popleft() amallari aylanani qulay ifodalaydi. k katta bo‘lsa, aylanishni qolgan kishilar soniga qoldiq bilan qisqartiring.

Kirish ma’lumotlari

Bitta qatorda n va k.

Chiqish ma’lumotlari

Chiqish tartibi, bo‘shliq bilan.

Cheklovlar

1 ≤ n ≤ 5000, 1 ≤ k ≤ 10⁹