← 返回题目

题库练习鸡飞狗不跳（2）

← 上一题下一题 →

A71383 | $鸡飞狗不跳（2）$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

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

输入格式

输入一行 N, M （ 1 < N < M \leq 1,000,000,000)。

输出格式

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

输入输出样例

输入 #1

1 8

输出 #1

输入 #2

2 10

输出 #2

C++ 编辑器

输入

输出