题目描述

小高有一个容器，里面有 $A$ 个青色球。他可以进行以下操作任意次（可能为零次）：
向容器中添加 $B$ 个青色球和 $C$ 个红色球。
小高的目标是容器中青色球的数量不超过红色球数量的$D$倍。确定是否可以达成目标。如果可以达成，找出达成目标所需的最小操作次数。

输入格式

输入从标准输入中以下列格式给出：
$A\ B\ C\ D$

输出格式

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

样例

5 2 3 2

2

6 9 2 3

-1

样例解释

【样例1说明】
在第一次操作之前，容器中有 $5$ 个青色球和 $0$ 个红色球。由于 $5$ 大于 $0$ 乘以 $D=2$，小高的目标尚未达成。
在第一次操作之后，容器中有 $7$ 个青色球和 $3$ 个红色球。由于 $7$ 大于 $3$ 乘以 $2$，目标仍未达成。
在第二次操作之后，容器中有 $9$ 个青色球和 $6$ 个红色球。由于 $9$ 不大于 $6$ 乘以 $2$，目标达成。
因此，答案是 $2$。

【样例2说明】
无论小高重复操作多少次，他的目标都永远无法达成。

数据范围

• $1 ≤ A,B,C,D ≤ 10^5$
• 输入中的所有值都是整数。

来源

• AtCoder ABC207B