Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#407. 数的变化

Statistics

题目描述

给出两个整数 a 和 b,每次操作可以 a+1 或 a×2,问至少进行多少次操作可以使得 a=b。

输入格式

一行两个整数 a 和 b,之间有一个空格。

输出格式

一行一个整数 ans,表示至少进行多少次操作可以使得 a=b。

样例数据1

input

2 10

output

3

数据规模与约定

时间限制:$1 \text {s}$

空间限制:$64 \text {MB}$