Masala #RMFJKGWOJM

Xotira 32 MB Vaqt 2000 ms
14

Aylana stol

Aylana stol atrofida \(N\) ta do’st o’tirishibdi. Do’stlar \(1\) dan \(N\) gacha sonlar bilan raqamlab chiqilgan. Ular judaham zerikishdi shuning uchun bir qiziqarli o’yin o’ylab topishdi. O’yin sharti quyidagicha edi:

  • 1-raqamli o’yinchidan boshlab ketma-ket sanashni boshlashadi;
  • Agar o’yinchi \(K\) ga karrali sonni aytsa o’yinni tark etadi;
  • O’yinni tark etgan o’yinchidan so’ng sanash navbati kiyingi o’yinchiga o’tadi;
  • Sanash navbati oxirgi o’yinchiga kelsa kiyingi navbat yana boshiga ko’chiriladi.

Ushbu o’yin toki 1 kishi qolgunga qadar davom etadi. Sizning vazifangiz yakunda stol atrofida qolishi kerak bo’lgan o’yinchini tartib raqamini chop etishdan iborat.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida \(N,K(1\leq N,K\leq1000)\) butun sonlari beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida o'yin yakunida stol atrofida qolishi kerak bo'lgan o'yinchining tartib raqamini chop eting.


Misollar
# input.txt output.txt
1
4 2
1
2
5 3
4
Izoh:

1-test: 
Do'stlar 1 dan 4 gacha raqamlar bilan raqamlab chiqiladi [1, 2, 3, 4]. O'yinchilardan 2 ga karrali sonlarni aytganlar navbat bilan o'yinni tark etishi quyidagicha [1, 3, 4] → [1, 3] → [1]. Yakunda stol atrofida 1 raqamli o'yinchi qoladi.

2-test:
Do'stlar 1 dan 5 gacha raqamlar bilan raqamlab chiqiladi [1, 2, 3, 4, 5]. O'yinchilardan 3 ga karrali sonlarni aytganlar navbat bilan o'yinni tark etishi quyidagicha [1, 2, 4, 5] → [2, 4, 5] → [2, 4] → [4]. Yakunda stol atrofida 4 raqamli o'yinchi qoladi.