传统题 1000ms 256MiB

追牛

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

农民约翰已获悉一只出逃奶牛的位置,想要追上它。开始他在点N(0≤n≤100000)上,牛在点K(0≤K≤100000)上,两者处在同一直线上。农民约翰有两种追赶方式:步行和跳跃。 步行:约翰可以在一分钟内从任何一点X到点X - 1或X + 1处 跳跃:约翰可以在一分钟内从任何一点X到点2*X处

如果奶牛站在原地不动,农民约翰要多久后才会追赶到它?

最后一组拓展数据n,K1015n,K\leq 10^{15}

Format

Input

一行,用空格隔开的两个整数N和K。

Output

农民约翰追赶到奶牛的最少时间。

Samples

5 17
4

Limitation

对于农民约翰最快方法追赶到奶牛是沿着以下路径:5-10-9-18-17,占用4分钟。

7 月 3 日作业

未认领
状态
已结束
题目
8
开始时间
2025-7-3 0:00
截止时间
2025-7-31 23:59
可延期
24 小时