{"raw_statement":[{"iden":"problem statement","content":"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:\n\n*   increase the value written on the blackboard by $1$;\n*   decrease the value written on the blackboard by $1$;\n*   multiply the value written on the blackboard by $2$.\n\nFind the minimum number of operations required to have $Y$ written on the blackboard."},{"iden":"constraints","content":"*   $1 \\le X \\le 10^{18}$\n*   $1 \\le Y \\le 10^{18}$\n*   $X$ and $Y$ are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$X$ $Y$"},{"iden":"sample input 1","content":"3 9"},{"iden":"sample output 1","content":"3\n\nInitially, $3$ is written on the blackboard. The following three operations can make it $9$:\n\n*   increase the value by $1$, which results in $4$;\n*   multiply the value by $2$, which results in $8$;\n*   increase the value by $1$, which results in $9$."},{"iden":"sample input 2","content":"7 11"},{"iden":"sample output 2","content":"3\n\nThe following procedure can make the value on the blackboard $11$:\n\n*   decrease the value by $1$, which results in $6$;\n*   multiply the value by $2$, which results in $12$;\n*   decrease the value by $1$, which results in $11$."},{"iden":"sample input 3","content":"1000000000000000000 1000000000000000000"},{"iden":"sample output 3","content":"0\n\nIf the value initially written on the blackboard equals $Y$, print $0$."}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}