青球与红球

题目描述

容器中有 $A$ 个青色球。高桥君可以按自己喜欢的方式（包含一次都不做）重复以下操作任意次：

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

高桥君的目标是达成「容器中青色球的数量不超过红色球数量的 $D$ 倍」这一状态。

请判断目标是否能够达成。如果能够达成，求达成目标所需的最少操作次数。

输入格式

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

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

输出格式

如果高桥君的目标能够达成，输出达成所需的最少操作次数；否则输出 -1。

样例

5 2 3 2

2

第 1 次操作之前，容器中有 $5$ 个青色球和 $0$ 个红色球。此时青色球数量 $5$ 大于红色球数量 $0$ 的 $D=2$ 倍，因此高桥君的目标尚未达成。

第 1 次操作刚结束后，容器中有 $7$ 个青色球和 $3$ 个红色球。由于 $7$ 大于 $3$ 的 $2$ 倍，目标仍未达成。

第 2 次操作刚结束后，容器中有 $9$ 个青色球和 $6$ 个红色球。由于 $9$ 不大于 $6$ 的 $2$ 倍，目标达成。

因此答案为 $2$。

6 9 2 3

-1

无论高桥君重复多少次操作，目标都不可能达成。

数据范围

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