Masala #RMFJKGWOJM
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.
Kirish faylining yagona satrida \(N,K(1\leq N,K\leq1000)\) butun sonlari beriladi.
Chiqish faylida o'yin yakunida stol atrofida qolishi kerak bo'lgan o'yinchining tartib raqamini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 2 |
1 |
2 |
5 3 |
4 |
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.