部屋が無限個あります。 すべての整数 $i$ に対して、 整数 $i$ が割り当てられた部屋がちょうど $1$ つ存在します。 以降、整数 $i$ が割り当てられた部屋を部屋 $i$ と呼びます。
あなたは最初、部屋 $X$ にいます。 以下の魔法を使用して部屋 $Y$ に到達するとき、必要な魔法の使用回数の最小値を求めてください。
<魔法> 使用するたびに、以下の2種類のうちいずれかを選んで行う。
なお、有限回の魔法の使用で部屋 $Y$ に到達できることが証明できます。
入力は以下の形式で標準入力から与えられます。
$X$ $Y$
答えを $1$ 行に出力してください。
100 110
1
部屋 $100$ にいるとき、 $y=10$ を選んで、部屋 $110$ に移動できます。
83160 83041
2
部屋 $83160$ にいるとき、 $y=120$ を選んで、部屋 $83040$ に移動できます。 その後、 $y=1$ を選んで、部屋 $83041$ に移動できます。