Masala #0430
Kim millioner bo’lishni xoxlaydi
Bilmasvoy kim millioner bo’lishni xoxlaydi o’yinida ishtirok etyapti. Tasodifni qarangki o’yindagi oxirgi savoldan boshqa barcha savollar Bilmasvoyning hayotida sodir bo’lgan voqealar bo’lganligi sababli barchasiga to’g’ri javob topa oldi, faqat oxirgi savol uni qiynab qo’ydi.
Savol: Dastlab 1 dan N gacha bo’lgan barcha sonlarni 1 qatorda joylashtirib chiqing, ya’ni uzunligi N ga teng bo’lgan shunday A qatorni hosil qilingki \(A_i = i (1 \le i \le N)\) bo’lsin. Shundan so’ng bu qatorning dastlab \([1, N]\) indekslar oralig’ini teskarisiga joylashtiring (dasturchilar tili bilan aytganda reverse qiling), keyin \([2, N]\) oralig’i ustida xuddi shu ishni bajaring, keyin \([3, N]\) oralig’ida, va hokazo oxirida \([N,N]\) oralig’ini teskarisiga joylashtiring. Natijavoy hosil bo’lgan qatorda K soni nechanchi tartibda ekanligini aniqlang!
Bu savol Bilmasvoy uchun juda qiyinlik qildi va u o’yinning do’stdan yordam imkoniyatidan foydalanib sizdan uning mushkulini oson qilib javob nima bo’lishini aniqlab bering dedi.
Kirish faylining yagona satrida, bo’sh joy bilan ajratilgan holda ikkita butun son, \(N(1 \le N \le 10^9)\) va \(K(1 \le K \le N)\) sonlari kiritiladi
Chiqish faylida Bilmasvoy o’yinda g’olib bo’lishi uchun savolning to’g’ri javobini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
3 3 |
1 |