记录编号	151932	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[CF520B]Two Buttons	最终得分	100
用户昵称	Asm.Def	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2015-03-11 22:38:00	内存使用	0.29 MiB

/***********************************************************************/
/**********************By Asm.Def-Wu Jiaxin*****************************/
/***********************************************************************/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
using namespace std;
FILE *in, *out;
#define SetFile(x) ( in = fopen(#x".in", "r"), out = fopen(#x".out", "w") )
#define SetIO(i, o) ( in = i, out = o )
#define getc() fgetc(in)
template<class T>inline void getd(T &x){
	char ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')ch = getc(), neg = true;
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/***********************************************************************/
const int INF = 0x3f3f3f3f;
int N, M;
inline void init(){
	getd(N), getd(M);

}

inline void work(){
	if(N >= M){
		printf("%d\n", N - M);
		return;
	}
	int dp[10003], i, j;
	memset(dp, INF, sizeof(int) * (M + 3));
	dp[N] = 0;
	for(i = N-1;i ;--i)dp[i] = dp[i+1] + 1;
	for(i = N+1+(N % 2 == 0 ? 1 : 0);i <= M + 1;i += 2){
		dp[i] = min(dp[i], dp[i >> 1] + 1);
		for(j = i-1;j;--j){
			if(dp[j] > dp[j+1] + 1)
				dp[j] = dp[j+1] + 1;
			else break;
		}
	}
	printf("%d\n", dp[M]);
}

int main(){

#ifdef DEBUG
	SetIO(fopen("test.txt", "r"), stdout);
	freopen("test.txt", "r", stdin);
#else
	//SetIO(stdin, stdout);
	SetFile(cf520B);
	freopen("cf520B.out", "w", stdout);
#endif
	init();
	work();

#ifdef DEBUG
	printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}