Masala #0152

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

G’alati qurilma

Kunlardan bir kun Bilag’on ko’rinishi kalkulyatorga o’xshagan, ammo faqatgina ikkita tugmalik qurilma topib oldi. Qurilmaning tablosida dastlab X soni yozilgan edi, va bu qurilmada faqatgina tablodagi sondan 1 ni ayirish va tablodagi sonni 2 ga ko’paytirish tugmalari bor edi. Bilag’on boshqotirmalarni yaxshi ko’radi va shuning uchun u tablodagi yozuvni Y soniga o’zgartirmoqchi. Buning uchun Bilag’on kamida necha marotaba qurilmaning tugmachalarini bosishi kerakligini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida ikkita butun son, X va Y(1 ≤ X, Y ≤ 1018) sonlari bo'sh joy bilan ajratilgan holda berilgan.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, tablodagi yozuvni Y ga o’zgartirish uchun eng kamida necha marotaba qurilmaning tugmachalari bosilishi kerakligini chop eting.


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