AT_abc207_b.[ABC207B] Hydrate

有 $A$ 个水色球在一个容器中。高桥君可以对这个容器进行如下操作，操作可以进行 $0$ 次或任意多次：

• 向容器中加入 $B$ 个水色球和 $C$ 个红色球。

高桥君的目标是让容器中水色球的数量不超过红色球数量的 $D$ 倍。

请判断高桥君的目标是否可以实现，如果可以，输出所需操作次数的最小值；否则输出 $-1$。

输入为一行，包含四个整数：

$A\ B\ C\ D$

如果高桥君的目标可以实现，输出最小操作次数；否则输出 $-1$。

限制条件

• $1 \leq A, B, C, D \leq 10^5$
• 输入均为整数。

样例解释 1

在进行 $0$ 次操作（即还未进行任何操作）时，容器中有 $5$ 个水色球和 $0$ 个红色球。此时水色球数量大于红色球数量的 $D=2$ 倍，因此目标尚未达成。进行第 $1$ 次操作后，容器中有 $7$ 个水色球和 $3$ 个红色球。此时水色球数量仍大于红色球数量的 $2$ 倍，目标仍未达成。进行第 $2$ 次操作后，容器中有 $9$ 个水色球和 $6$ 个红色球。此时水色球数量不超过红色球数量的 $2$ 倍，因此目标达成。所以答案为 $2$。

样例解释 2

无论高桥君进行多少次操作，他的目标都无法达成。

由 ChatGPT 4.1 翻译