Masala #Q5GAYST79X
Elektron doska
Sizda ekranga sonlarni chiqaradigan elektron doska bor. Bu qurilma 1 dan N gacha bo'lgan butun sonlarni ko'rsatishi mumkin. Boshlang'ich holatda ekranda 1 aks etadi. Qurilmada ikkita tugma mavjud:
- Birinchi tugma bosilganda, ekranda aks etayotgan son 1 birlikka oshadi.
- Ikkinchi tugma bosilganda, ekranda aks etayotgan son 1 birlikka kamayadi
Biroq, chegaralar mavjud:
- Agar ekranda N soni ko‘rsatilayotgan bo‘lsa va birinchi tugma bosilsa, ekrandagi son 1 ga qaytadi.
- Agar ekranda 1 soni ko‘rsatilayotgan bo‘lsa va ikkinchi tugma bosilsa, ekrandagi son N ga qaytadi.
Sizga N va K beriladi. K marta tugmalardan foydalanganda ekranda hosil bo'ladigan sonlar nechta turli xil son paydo bo'lishini aniqlang.
Bitta qatorda ikkita butun son N va K beriladi. \((1 \leq N,K \leq 10^9)\)
Ekranda paydo bo'ladigan sonlar sonni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 3 1 6 3 5 3 |
2 3 4 |
1-testda. N=3 va K=1 da. Mumkin bo'lgan sonlar 1 va 3. Demak 2 xil.
N=6 va K=3 da. 2, 4 va 6 bo'la oladi. Demak 3 xil.
1 bosilsa 2
1 bosilsa 3
1 bosilsa 4
Demak 4 hosil bo'ladi bu 1 son
1 bosilsa 2
1 bosilsa 3
2 bosilsa 2
Demak 2 hosil bo'ladi bu 2 son
1 bosilsa 2
2 bosilsa 1
1 bosilsa 2
Bu son avval hosil bo'lgan
1 bosilsa 2
2 bosilsa 1
2 bosilsa 6
Demak 6 hosil bo'ladi bu 3 son
2 bosilsa 6
2 bosilsa 5
2 bosilsa 4
Demak 4 hosil bo'ladi bu 3 son
2 bosilsa 6
1 bosilsa 1
1 bosilsa 2
Bu son avval hosil bo'lgan
Demak 3 ta 2 4 6 lar hosil bo'ladi faqat barcha variantlarda
Telegram kanalimizga obuna bo'ling