题目描述
小七在玩一款爬塔闯关游戏。借助攻略,她提前摸清了这座塔的规则:
- 站在第 层时,可以花 分钟走应急楼梯,到达第 层或第 层;
- 站在第 层时,也可以花 分钟启动云梯舱,直接传送到第 层。
开局时角色会被随机空降到某一层作为出发点,而宝藏固定藏在另一层。小七想知道:从出发点到宝藏所在层,最少需要多少分钟。
输入格式
一行两个整数 和 ,分别表示出发楼层与宝藏楼层。
输出格式
一行一个整数,表示最少需要的分钟数。
样例
输入
5 9
输出
2
输入
5 4
输出
1
数据范围与部分分
| 测试点 | 约束 | 分值 |
|---|---|---|
| 1~4 | 20 | |
| 5~6 | 10 | |
| 7~8 | 10 | |
| 9~10 | 10 | |
| 11~20 | 无特殊约束, | 50 |
对于 的数据,。