题目描述
农夫小约的奶牛跑出了农场,小约现在需要去把母牛给找回来。小约从N点出发,母牛的位置在点K,农夫和母牛在一条直线上。农夫需要在尽量短的时间内到达母牛所在的位置(母牛不会移动),农夫可以选择步行和传送两种方式进行移动:
步行:每次向前或者向后移动一个单位,耗时为1秒。
传送:每次直接移动到当前的点的坐标乘以2的位置,耗时为1秒。
问小约至少需要多少时间才可以找回母牛。
输入描述
输入只有一行:两个数N和K,N和K均不大于100000。
输出描述
输出输出为一个整数,代表小约花费的最少秒数。
样例输入
5 17
样例输出
4
提示
中小约是这样移动的5-10-9-18-17。