Masala #0167

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Kitob

Barchaga Mirzo Ulug’bekning kitob o’qishga qiziqishi ma’lum bo’lsa kerak. U o’qib turgan kitobining \(p\) – betiga kelganida kitobni yopib ishlarini bajarishga chiqib ketgan edi, ishlarini tugatib qaytib kelganidan keyin u kitobni \(p\) – betidan o’qishni davom ettirish uchun kitobning \(p\) - betini ochishi kerak. U o’qib turgan kitob jami n betdan iborat, masalan \(n = 5\) bo’lganda quyidagi kabi:

Без названия (4) .png

Kitob muqovasining oldi tomoni kitob beti sifatida qaralmaydi, qolgan barcha qog’ozlar ikkala tomondan ham betlangan bo’ladi, kitob muqovasining orqa tomoni ichki qismi zarur hollarda betlangan bo’ladi, bo’lmasa bo’sh bo’lishi mumkin, misol uchun \(n=6\) da quyidagicha:

Mirzo Ulug’bek \(p\) - betni ochish uchun kitobning oxiridan yoki boshidan boshlab varoqlashni boshlaydi, har bir ochishda u faqat 1 varoqni ochadi, masalan kitob boshidan boshlaganda dastlab u 1-betni ko’radi, keyin 1 varoq ochganida 2 va 3-betlarni ko’radi, keying varoqlaganida 4 va 5-betlarni, va hokazo. Mirzo Ulug’bek \(p\) - betni ochishi uchun kitob muqovasidan tashqari yanam kamida necha varoqni aylantirishi kerakligini aniqlang.


Kiruvchi ma'lumotlar:

Bitta qatorda ikkita butun son, \(n(1 ≤ n ≤ 10^9)\) va \(p(1 ≤ p ≤ n)\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Mirzo Ulug’bek kitobning \(p\) – betini ochish uchun kitob muqovasidan tashqari kamida necha varoqni ochishi kerakligini aniqlang.


Misollar
# input.txt output.txt
1
6 2
1
2
5 4
0
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin