7680 - PE - Addiction to Tower of Savior, Again   

Description

HappyStorm 是一個深愛神魔之塔的玩家。這天神魔之塔火熱推出 5.04 的大改版,並舉辦了盛大的慶祝活動。

活動文宣如下:
感謝大家支持,為慶祝《神魔之塔》 5.04 版本「仙界的律令」推出,團隊將舉辦新的慶祝活動,以答謝各位召喚師的支持!現在我們會給每個召喚師初始魔法石的 X 顆,每次操作你有兩種選擇:加上 1 顆魔法石,或把魔法石乘以 2 倍。想請問召喚師們最少需要多少次操作才能讓魔法石的數量等於 Y ?如果召喚師算出的操作數量等同團隊的答案的話,就可以直接把 X 顆魔法石帶走喔!

身為一個善良的工程師,請你幫幫可憐的 HappyStorm ,寫出程式把魔法石帶回家吧!

Input

有多筆測資,每筆測資一行,有2個整數 X, Y (1<=X<=20, 1<=Y<=1000000, X<=Y) ,分別代表題目內的條件。

Output

每筆測資輸出一行,即最少的操作次數。
每筆測資保證能在20個操作內完成。

Sample Input  Download

Sample Output  Download

Tags




Discuss