链接:https://ac.nowcoder.com/acm/contest/6840/D
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
传说中乌托邦王国有一棵树,与天同高。但实际上却并非如此,这棵树只有100000米。树上M(1 <= M <=100000)米处住着神仙。有一天,想拜师学艺的皮皮找到你,想让你用魔法把他带到树上的n(1 <= n<=100000)米处,你欣然同意,将皮皮带到了树上的n米处,你还送给他了一个弹跳鞋,皮皮可以通过弹跳鞋跳到2n米处,除此之外他可以前进一米,即到达n+1米处,也可以后退一米,即n-1米处。皮皮想尽快到神仙的住所完成拜师,请问最少要进行几次操作。
输入描述:
输入只有一行,一共两个整数,分别为M、n,他们之间用空格分开
输出描述:
输出只有一行且只有一个整数,表示进行多少步操作到达
示例1
输入
复制5 2
5 2
输出
复制2
2
说明
1、输入:
5代