/*FJ可以通过三种方式找奶牛,每种方式耗时1second,求最少时间找到奶牛!时限很宽!注意一下边界就可以A了。T=T菜鸟刷水题,应该不会费rp吧!http://acm.hdu.edu.cn/showproblem.php?pid=2717
#include <iostream>
#include <cstdio>
#include <queue>
#include <string.h>
#define N 1000005
using namespace std;
int s,e,jump[3]={-1,1,2};
bool v[N];
struct node
{
int x,step;
}q,r,p;
int is_b(node p)
{
if(p.x<0 || p.x>N || v[p.x]) return 1;
return 0;
}
void bfs()
{
queue<node> que;
q.x=s;q.step=0;
v[q.x]=1;
que.push(q);
while(!que.empty())
{
q=que.front();que.pop();
for(int k=0;k<3;k++)
{
if(k==2) p.x=q.x*jump[k];
else p.x=q.x+jump[k];
if(is_b(p)) continue;
p.step=q.step+1;
v[p.x]=1;
if(p.x==e)
{
printf("%dn",p.step);
return;
}
que.push(p);
}
}
}
int main ()
{
//freopen("c.txt","r",stdin);
while(~scanf("%d%d",&s,&e))
{
memset(v,0,sizeof(v));
if(s==e)
{
printf("0n");
continue;
}
if(s>e)
{
printf("%dn",s-e);
continue;
}
bfs();
}
return 0;
}