class Solution {
public:
    /**
     * 返回最后要输出的答案
     * @param n int整型 表示牛牛的数字
     * @param m int整型 表示牛妹的数字
     * @return int整型
     */
    int minn;
    void dfs(int n,int m,int step){
        if(n>10000) return;
        if(n==m){
            minn=min(minn,step);
            return;
        }
        if(n>m){
            dfs(n-1,m,step+1);
        }
        else {
            if(n*n!=n)dfs(n*n,m,step+1);
            dfs(n+1,m,step+1);
        }
 
    }
    int solve(int n, int m) {
        // write code here
        minn=1000000;
        dfs(n,m,0);
        return minn;
    }
};