#CJBF01. 数轴上的最少移动

数轴上的最少移动

题目描述

小明站在数轴的非负整数点 ss。每次可以移动到 x1x-1(需 x>0x>0)、x+1x+12x2x。求到达 tt 的最少移动次数。

输入格式

一行两个整数 s,ts,t

输出格式

输出最少移动次数。

样例

5 17
4

数据规模与约定

0s,t1000000\le s,t\le100000