Masala #0152
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.
INPUT.TXT kirish faylida ikkita butun son, X va Y(1 ≤ X, Y ≤ 1018) sonlari bo'sh joy bilan ajratilgan holda berilgan.
OUTPUT.TXT chiqish faylida bitta butun son, tablodagi yozuvni Y ga o’zgartirish uchun eng kamida necha marotaba qurilmaning tugmachalari bosilishi kerakligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
12 5 |
7 |
2 |
12 22 |
2 |