Description

小A的宠物狗最近不听话了，经常乱跑，这不，小A又在找他的宠物狗了，好在小A在宠物狗身上安装了定位器，现在小A知道了宠物狗的位置，要去抓住宠物狗。小A和宠物狗在同一条直线上，小A起始位于点N(0<=N<=100000),宠物狗位于点K(0<=K<=100000)。小A有以下两种移动方式。

(1)从X移动到X-1或X+1，每次移动话费一分钟。

(2)从X移动到2X，每次移动花费一分钟。

假设宠物狗不知道小A在找他，站在原地不动。那小A最少要花多少时间才能抓住宠物狗？

Input Format

输入只有一行，N和K。

Output Format

抓到宠物狗要花到最少时间。

5 17​

4​

Source

搜索