题目描述
题目描述
农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来。
他们都站在数轴上。约翰在 N(0≤N≤100000)处,奶牛在 K(0≤K≤100000)处。
约翰有两种方法移动,步行和瞬移:步行每秒钟可以让约翰从 x 处走到 x+1 或 x−1 处;而瞬移则可让他在 1 秒内从 x 处消失,在 2x 处出现。然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动。
那么,约翰最少需要多少时间抓住那只牛呢?
输入格式
仅有两个整数 N 和 K。
输出格式
约翰抓住那只牛的最短时间。
5 17
4
0 0
0
0 100000
22
数据范围与约定
0≤N,K≤100000。