#1023. Catch That Cow
Catch That Cow
描述
农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来.
他们都站在数轴上.约翰在 N (O≤N≤100000) 处,奶牛在 K (O≤K≤100000) 处.
约翰有两种移动方式:
1、从 X 移动到 X-1 或 X+1,每次移动花费一分钟
2、从 X 移动到 2*X,每次移动花费一分钟
然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动.
那么,约翰至少需要多少时间抓住那只牛呢?
输入
两个整数 N K
输出
一个整数,表示农夫抓到牛所要花费的最少分钟数
样例输入
5 17
样例输出
4