题目描述

有一只鸡和一条狗，他们在一条线上，鸡的位置在点 $N$ 处，狗在点 $M$ 处（ $N < M$ ），鸡和狗约定，狗站那不动，鸡去找狗。

鸡可以一次向右走一步，也可一次飞到原来所在位置的2倍处。鸡飞一次和走一步时间相同，都算作1秒。为了不让狗等得着急，鸡最快多长时间能到狗的位置。

输入

输入一行 $N$,$M$ （ $1 < N < M ≤ 1,000,000,000$)。

输出

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

样例

1 8

3

2 10

3

说明

样例2解释：

2飞到2倍处 -> 4 -> 走一步 -> 5 -> 飞到2倍处 -> 10