题目描述

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

输入格式

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

输出格式

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

样例

输入#1

2 10

输出#1

3

数据范围/约定

时间空间限制：1s, 256MB.

对于 30% 的数据满足: $1≤a≤b≤100$。 对于 60% 的数据满足: $1≤a≤b≤10^6$。 对于 100% 的数据满足: $1≤a≤b≤10^{9}$。

题目来源

课课通 P9-8-3