#BFS002. 抓牛

抓牛

题目描述

小程被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来。 他们都跑到了一条笔直的跑道上了!为了方便记录位置,跑道的起点记为0点,终点为100000。 小程在 N(0≤N≤100000) 处,奶牛在 K(0≤K≤100000) 。 小程有两种办法移动,步行和瞬移:步行每秒种可以让小程从 x 处走到 x+1或 x−1 处;而瞬移则可让他在 1 秒内从 x 处消失,在 2x 处出现。 然而那只逃逸的奶牛,悲剧地没有发现自己的处境多么糟糕,正站在那儿一动不动。 在移动过程中小程的位置不能在跑道范围之外。 那么,小程需要多少时间抓住那只牛呢?

输入格式

仅有两个整数 N 和 K。

输出格式

最短时间。

5 17
4

数据规模与约定

小程移动过程5-4-8-16-17