#HL1001. 跑路问题

跑路问题

题目描述

小U和小Y在一条线上,小U的位置在点 nn 处,小Y在点 mm 处,小U和小Y约定,小Y站那不动,小U去找小Y。

小U可以一次向左或向右走一步,也可一次飞到原来所在位置的2倍处,这两个操作的花费都是 11 秒。为了不让 小Y等得着急,小U想知道他最快多长时间能到达小Y的位置,可这却难倒他了,他请你帮他解决这个问题。

输入格式

一行,两个整数,n,mn,m。表示小U的位置和小Y的位置。

输出格式

输出小U到小Y的位置的最短时间。

样例 #1

样例输入 #1

5 17

样例输出 #1

4

提示

1n,m1051 \le n,m \le 10^5