T567818 乘坐电梯

题目描述

你在一栋大楼里,大楼有n层,你当前在第x层,你想要到达第y层。大楼里有一部电梯,该电梯具有以下特性: 可以上升一层,即从第i层移动到第i+1层。 可以下降一层,即从第i层移动到第i-1层。 可以直接到达2*i层。 每次操作电梯都需要 1 分钟,求你到达目标楼层所需的最短时间。

输入格式

输入三个整数n,x,y,分别表示大楼的总层数、你的初始楼层和目标楼层。

输出格式

输出到达目标楼层所需的最短时间,如果无法到达,输出 -1。

说明/提示

1