1406:秋名山数字之神

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

“昨晚我输给一辆AE86。他用惯性漂移过弯,他的车很快,我只看到他有个豆腐店的招牌,你知道吗?如果你知道他是谁的话,麻烦你跟他说一声,礼拜六晚,我会在秋名山等他。”——花椰妹。
蒜头君最近苦练数学,俨然成为了秋名山数字之神。
花椰妹今天来到秋名山挑战蒜头君,已知有两个整数 a,b(a<b),每次蒜头君可以对数字 a 进行两种操作(二选一):
  • 将 a 乘二。
  • 将 a 加一。
现在花椰妹提出问题,数字 a 最少经过多少次操作,可以将数字 a 变为数字 b。

输入

输入共一行,输入两个正整数 a,b。意义如题面所示。

输出

输出一个整数,表示数字 a 经过最少多少次操作可以变为数字 b。

样例输入-1 复制

2 10

样例输出-1 复制

3

提示

1≤a,b≤109