一个假的传送门游戏

时间： 1ms 内存：256M

描述：

咕咕超自从省赛拿得冠军以后便开始了轻松的生活，一天闲来无事，他打开了"传送门"。

唔……没有玩过这个游戏怎么描述题面呢？（可以 DIY 么，这里应该有条分割线）

游戏中人物的目标是从起点 $n$ 走到终点 $k$，这里我们有一个简单的一维地图，我们可以用坐标描述每个点的位置（想象一下一维坐标轴的样子），当然啦，这个地图是无限大的。

嗯，在游戏中我们每次可以向相邻的位置走一步（步长为 1），特别的是，主人公拥有一个开启传送门的超能力，它可以使得自己传送到当前位置与坐标原点正中间的整数点位置（如果这个位置不存在则会引发时空紊乱，此时你会偏移到最近的且更靠近原点的整数点）。

简单的说，我们需要控制人物使用上述操作（向相邻位置走一步、开启传送门）从起点走到终点，显然这样的操作序列是存在的。

然而聪明的咕咕超总是会选择最短的操作序列，但他并不知道自己做过多少次操作，你能帮助他么？

输入：