游客 Signup | Login
中文 | En

3613 - 步数

通过次数

0

提交次数

0

Time Limit : 2 秒 Memory Limit : 128 MB

给出两个处在x轴的点的坐标,从一个朝另一个出发,第一步只能走一个单位

以后每一步可以走的单位数可以是等于前一步,可以是少于前一步,可以是大于前一步。

但最后一步只能走一个单位。
问题是,求出最少的步数。
两点的坐标分别为x1,x2  0<=x1<=x2<=2^31.

Input

每一行输入x1,x2。

Output

每一行输出最小的步数。

Examples

Input Format

45 48
45 49
45 50

Output Format

3
3
4