009 - ぴょん
時間制限 1 秒 / メモリ制限 256 MB / 得点 1 / x 4 /
問題文
うさぎちゃんがいます。
うさぎちゃんは, 地点 S から地点 T に一直線に向かおうとしています。
うさぎちゃんは自慢の脚力を活かして, ぴょんを何回か繰り返してして移動します。 1 回のぴょんで距離が D 離れた地点にのみ 直線上を滑空して移動することができます。
ここでうさぎちゃんは, 本当に地点 T にたどり着けるのか気になりました。 T にぴったり到達できるか判定し, できるのであればその時のぴょんの最小回数を求めてください。
入力
S T D
1 行に, 最初の地点 S, 目的の地点 T(-106 ≤ S, T ≤ 106, S ≠ T), ぴょんできる距離 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 には到達できません。