2111 - 鸡飞狗不跳

题目描述

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

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

输入

输入一行 N,M0≤N,M≤100000 )。

输出

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

样例

输入

5 17

输出

4
来源

广搜

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1075
通过人数 405
金币数量 1 枚
难度 入门


上一题 下一题