E. 鸡飞狗不跳【练习题】

传统题

1000ms

64MiB

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

说明

有一只鸡和一条狗，他们在一条线上，鸡的位置在点 $N$ 处，狗在点 $M$ 处，鸡和狗约定，狗站那不动，鸡去找狗。可以一次向左或向右走一步，也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同。为了不让狗等得着急，鸡最快多长时间能到狗的位置。

输入一行 $N,M$

输出鸡到狗位置的最短时间。

5 17

$0\leqslant N,M\leqslant 100000$