#include<cstdio>

 #include<queue>

 #define maxn 100001

 using namespace std;

 int n,k;

 bool v[maxn];

 struct node

 {

     int pos,step;

 }cur,nxt;

 queue<node>q;//该队列是为了储存结构体中的pos，以及step 

 void Q_work()

 {

     cur.pos=n;

     cur.step=;//进行初始化

     q.push(cur);

     v[n]=true;

     if(n==k) //特判如果起点与重点是重合的

     {

         printf("");

         return;

     }

     while(!q.empty())

     {

         cur=q.front();

         q.pop();//取出队头元素，将其出队

         nxt.step=cur.step+;//下一步一定是为当前的步数+1

         for(int i=;i<=;i++)

          {

              switch(i)//枚举行走的三种情况

              {

                 case  : nxt.pos=cur.pos+; break;

                 case  : nxt.pos=cur.pos-; break;

                 case  : nxt.pos=cur.pos*; break;

              }

              if(nxt.pos>=&&nxt.pos<=&&!v[nxt.pos])

              {//必须不超过边界并且当前并未走过

                 if(nxt.pos==k)

                 {

                     printf("%d",nxt.step);//如果==k则说明已经到达，则进行输出

                     return;

                 }

                 q.push(nxt);//将其入队

                 v[nxt.pos]=true;//并进行标记

             }

          }

     }

 }

 int main()

 {

     scanf("%d%d",&n,&k);

     Q_work();

     return ;

 }