Masala #0430

Xotira 16 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Chiqish faylida Bilmasvoy o’yinda g’olib bo’lishi uchun savolning to’g’ri javobini chop eting!


Misollar
# input.txt output.txt
1
3 3
1