مهدی یه ماشین حساب قدیمی داره که فقط دوتا کار میتونه بکنه (به غیر از روشن و خاموش شدن) این که عدد روی صفحه رو در دو ضرب، یا یه واحد ازش کم کنه.
اون هر بار که ماشین حسابش رو روشن میکنه روش یه عدد تصادفی میاد. حالا مهدی میخواد اون عدد رو تبدیل کنه به عددی که میخواد. از اونجایی که مهدی آدم خسیسی هستش میخواد تا جایی که ممکنه کمتر از ماشین حساب کار بکشه.
حالا به مهدی بگید که کمترین تعداد عملی که لازمه تا به عدد مورد نظرش برسه چندتاست؟
در تنها خط ورودی دو عدد طبیعی n و m دریافت میشود که با یک فاصله از هم جدا شده اند , n اولین عدد روی ماشین حساب و m عددی است که مهدی میخواد.
یک عدد چاپ میشود که حداقل تعداد دفعاتی است که مهدی باید عملی با ماشین حسابش انجام دهد تا عدد m را از n بدست بیاورد
یک واحد کم کرده سپس در دو ضرب میکند.
نه واحد کم میکند.