作者:
描述
在一条笔直的道路上,有一位农夫和一头牛,笔直的道路可以视为数轴(x 轴),农夫的坐标为 N,牛的坐标为 K。现在农夫想抓住那头牛,但农夫却只有以下两种移动方式:
假设当前坐标为 x,那么花一分钟,可以移动到 x−1 或 x+1 处
假设当前坐标为 x,那么花一分钟,可以移动到 2x 处
问:农夫最少要花多少分钟才能抓住牛?
输入描述
包含 2 个整数 N 和 K
【测试数据范围】0≤N,K≤100000
输出描述
输出 1 个整数,代表农夫抓到牛所至少需要多少分钟
用例输入 1
5 17
用例输出 1
4