U284671 [CSP-X2022 山东补测]【官方数据】移动棋子(chess)

题目描述

一维的棋盘上有无限多个格子,每个格子都有一个编号,最中间的格子编号为 $0$,$0$ 号格子向右依次编号为 $1,2,3,...$,向左依次编号为 $-1,-2,-3,...$。 小明的目标是要将一枚棋子从 $x$ 号格子移动到 $y$ 号格子。 每一次操作有两种选择: 操作 $1$:向右移动 $1$ 个格子。 操作 $2$:从当前棋子所在的 $a$ 号格子,直接跳到 $-a$ 号格子(如:可以从 $6$ 直接跳到 $−6$,也可以从 $−6$ 直接跳到 $6$)。 可以证明,无论整数 $x$ 和 $y$ 的值是多少,目标总是可以实现的。 请你设计程序,帮小明计算把棋子从 $x$ 号格子移动到 $y$ 号格子需要的最少操作次数。

输入格式

一行,两个整数 $x$ 和 $y$ , 表示要将棋子从 $x$ 号格子移动到 $y$ 号格子。

输出格式

一个整数,表示小明把棋子从 $x$ 号格子移动到 $y$ 号格子需要的最少操作次数。

说明/提示

### 样例解释 样例 #1:需进行 $10$ 次操作 $1$。 样例 #2:需进行 $1$ 次操作 $2$。 样例 #3:先进行 $1$ 次操作 $2$,然后进行 $10$ 次操作 $1$,最后进行 $1$ 次操作 $2$。 ### 数据范围 ![](https://cdn.luogu.com.cn/upload/image_hosting/3gkstfki.png)