AtCoder Beginner Contest 188
翻译中…
Problem Statement
翻译中…
Takahashi has written an integer $X$ on a blackboard. He can do the following three kinds of operations any number of times in any order:
翻译中…
- increase the value written on the blackboard by
$1$; - decrease the value written on the blackboard by
$1$; - multiply the value written on the blackboard by
$2$.
翻译中…
Find the minimum number of operations required to have $Y$ written on the blackboard.
翻译中…
Constraints
翻译中…
$1 \le X \le 10^{18}$$1 \le Y \le 10^{18}$$X$and$Y$are integers.
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
X Y翻译中…
Output
翻译中…
Print the answer.
翻译中…
样例
Input #1
3 9
Output #1
3
Initially, $3$ is written on the blackboard. The following three operations can make it $9$:
- increase the value by $1$, which results in $4$;
- multiply the value by $2$, which results in $8$;
- increase the value by $1$, which results in $9$.
Input #2
7 11
Output #2
3
The following procedure can make the value on the blackboard $11$:
- decrease the value by $1$, which results in $6$;
- multiply the value by $2$, which results in $12$;
- decrease the value by $1$, which results in $11$.
Input #3
1000000000000000000 1000000000000000000
Output #3
0
If the value initially written on the blackboard equals $Y$, print $0$.
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（CI 管线），如有出入请以原文为准。