#HL1001. 跑路问题
跑路问题
题目描述
小U和小Y在一条线上,小U的位置在点 处,小Y在点 处,小U和小Y约定,小Y站那不动,小U去找小Y。
小U可以一次向左或向右走一步,也可一次飞到原来所在位置的2倍处,这两个操作的花费都是 秒。为了不让 小Y等得着急,小U想知道他最快多长时间能到达小Y的位置,可这却难倒他了,他请你帮他解决这个问题。
输入格式
一行,两个整数,。表示小U的位置和小Y的位置。
输出格式
输出小U到小Y的位置的最短时间。
样例 #1
样例输入 #1
5 17
样例输出 #1
4
提示