#174. 追逐魔理沙
追逐魔理沙
Background
Special for beginners, ^_^
Description
魔理沙又来红魔馆的图书馆“借”书了,十六夜咲夜受帕秋莉所托来追击魔理沙,讨回“借”走的书。我们可以把咲夜和魔理沙的位置看成是数轴上两个点。咲夜位于N点,魔理沙位于M点。由于咲夜可以操作时间,所以我们可以认为魔理沙在数轴上是静止不动的。但是操作时间是要耗费魔力的,每一个单位时间都会消耗1单位的魔力。在一单位时间里,咲夜可以做以下两种操作: 1、从X移动到X-1或X+1。 2、使用时间魔术,从X移动到2*X。 现在请你编写程序计算,咲夜最少花费多少魔力能跟追上魔理沙。
Input
一行两个整数n和m,表示起始位置(0<=n,m<=100000)
Output
一个整数,最少魔力。
Samples
5 17
4
统计
相关
在以下作业中: