0608 - ぴょん

時間制限 1 秒 / メモリ制限 256 MB / 得点 10 / Writer ei1333 / x 44 / 統計 /

    タグ:

TLE
1sec
MLE
256MB
得点
10

問題文

うさぎちゃんがいます。

うさぎちゃんは, 地点 S から地点 T に一直線に向かおうとしています。

うさぎちゃんは自慢の脚力を活かして, ぴょんを何回か繰り返してして移動します。 1 回のぴょんで距離が D 離れた地点にのみ 直線上を滑空して移動することができます。

ここでうさぎちゃんは, 本当に地点 T にたどり着けるのか気になりました。 T にぴったり到達できるか判定し, できるのであればその時のぴょんの最小回数を求めてください。

入力

S T D

1 行に, 最初の地点 S, 目的の地点 T(-106S, T ≤ 106, ST), ぴょんできる距離 D(1 ≤ D ≤ 106) が与えられます。

出力

1 行に, ぴょんのみの移動方法で地点 T に到達できるとき, そのときのぴょんの最小回数を出力してください。
到達できないときは -1 を出力してください。
最後に改行してください。

入出力例

入力例 1

1 5 2

出力例 1

2

1 -> 3 -> 5 のようにぴょんします。2 回のぴょんで到達可能です。

入力例 2

1000 -1000 10

出力例 2

200

入力例 3

1 2 2

出力例 3

-1

どのようにぴょんしても地点 2 には到達できません。