#I20251205. 蓝桥杯校赛I题

蓝桥杯校赛I题

题目描述

农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点 N(0 ≤ N ≤ 100000),牛位于点 K(0 ≤ K ≤ 100000)。 农夫有两种移动方式:

  1. 从位置 X 移动到 X−1 或 X+1,每次移动花费 1 分钟;
  2. 从位置 X 移动到 2×X,每次移动花费 1 分钟。

假设牛不会移动,一直站在原地不动。请计算农夫最少需要花多少分钟才能抓住牛(即到达牛所在的位置)。


输入格式

输入包含一行,为两个整数 N 和 K,中间用空格分隔。


输出格式

输出一个整数,表示农夫抓到牛所需花费的最少分钟数。


数据范围

  • 0 ≤ N ≤ 100000
  • 0 ≤ K ≤ 100000

输入样例

5 17

输出样例

4