B - 水分补充

得分：$200$ 分

问题描述

有一个容器里有 $A$ 个青色的球。高桥可以任意多次（可能为零次）进行以下操作：

• 往容器中加入 $B$ 个青色球和 $C$ 个红色球。

高桥的目标是使得容器中的青色球的个数至多为红色球个数的 $D$ 倍。

判断是否能够达到这个目标。如果可以达到，计算达到目标所需的最小操作次数。

约束条件

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

输入

从标准输入中以以下格式给出：

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

输出

如果高桥的目标可以达到，输出达到目标所需的最小操作次数。否则输出 -1。

5 2 3 2

2

在第一次操作之前，容器中有 $5$ 个青色球和 $0$ 个红色球。由于 $5$ 大于 $0$ 乘以 $D=2$，高桥的目标还没有实现。

在第一次操作之后，容器中有 $7$ 个青色球和 $3$ 个红色球。由于 $7$ 大于 $3$ 乘以 $2$，目标仍未实现。

在第二次操作之后，容器中有 $9$ 个青色球和 $6$ 个红色球。由于 $9$ 不大于 $6$ 乘以 $2$，目标已经实现。

因此，答案是 $2$。

6 9 2 3

-1

无论高桥重复多少次操作，他的目标都无法实现。