#AT0156. 抓住那头牛

抓住那头牛

题目描述

农夫约翰被告知逃跑的母牛的位置,并希望立即抓住她。 农夫和牛位于数轴上,他从数轴上的 aa 点出发,而母牛在同一数轴上的 bb 点处。 农夫约翰有两种交通工具:步行和传送。

  • 行走:农夫约翰可以在一分钟内从任何 xx 点移动到 x1x − 1x+1x + 1 点。
  • 传送:农夫约翰可以在一分钟内从任何 xx 点移动到 2x2 * x 点。

如果母牛没有意识到农夫在追赶她,站在原地保持不动,那么农夫约翰最少要花多少时间才能抓住牛?

输入格式

输出一行: 以空格分隔的两个字母: aabb0a,b100000(0 \le a,b \le 100000)

输出格式

输出一行: 农夫抓住牛需要的最少时间,单位分钟。

输入输出样例

5 17
4