You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC207B] Hydrate

题面翻译

小高有一个容器，里面有 A 个青色球。他可以进行以下操作任意次（可能为零次）：

• 向容器中添加 B 个青色球和 C 个红色球。

  小高的目标是容器中青色球的数量不超过红色球数量的 D 倍。确定是否可以达成目标。如果可以达成，找出达成目标所需的最小操作次数。

  输入从标准输入中以下列格式给出： A B C D 如果小高的目标可以达成，输出达成目标所需的最小操作次数。否则，输出 -1。

  数据范围： $1 \le A,B,C,D \le 10^5$，输入中的所有值都是整数。

题目描述

水色のボールが $A$ 個容器に入っています。高橋くんはこの容器に対し、以下の操作を $0$ 回以上好きなだけ繰り返します。

• 水色のボール $B$ 個と赤色のボール $C$ 個を容器に追加する。

高橋くんの目標は、容器に入っている水色のボールの個数が赤色のボールの個数の $D$ 倍以下になるようにすることです。

目標が達成可能かを判定し、可能なら必要な操作回数の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$ $D$

输出格式

高橋くんの目標が達成可能なら、操作回数の最小値を出力せよ。そうでなければ、-1 を出力せよ。

样例 #1

样例输入 #1

5 2 3 2

样例输出 #1

2

样例 #2

样例输入 #2

6 9 2 3

样例输出 #2

-1

提示

制約

• $1\ \leq\ A,B,C,D\ \leq\ 10^5$
• 入力は全て整数である。

Sample Explanation 1

$0$ 回目の操作を行った直後の $(=$ $1$ 度も操作をしていない状態での$)$ 容器には、水色のボールが $5$ 個と赤色のボールが $0$ 個入っています。水色のボールの個数は赤色のボールの個数の $D=2$ 倍よりも大きいので、この時点ではまだ高橋くんの目標は達成されていません。 $1$ 回目の操作を行った直後の容器には、水色のボールが $7$ 個と赤色のボールが $3$ 個入っています。水色のボールの個数は赤色のボールの個数の $2$ 倍よりも大きいので、この時点でもまだ高橋くんの目標は達成されていません。 $2$ 回目の操作を行った直後の容器には、水色のボールが $9$ 個と赤色のボールが $6$ 個入っています。水色のボールの個数は赤色のボールの個数の $2$ 倍以下であるため、高橋くんの目標は達成されています。 よって答えは $2$ となります。

Sample Explanation 2

高橋くんが何回操作を繰り返しても、彼の目標が達成されることはありません。