题目描述

高桥有一个容器，里面有 A 个青色球。他可以进行以下操作任意次（可能为零次）：向容器中添加 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

在第一次操作之前，容器中有5个青色球和0个红色球。5大于0乘以2，目标尚未达成。

在第一次操作之后，容器中有7个青色球和3个红色球。7大于3乘以2，目标尚未达成。

在第二次操作之后，容器中有9个青色球和6个红色球。9不大于6乘以2，目标达成。

因此，答案是2.

样例说明 2

无论高桥重复操作多少次，他的目标都永远无法达成。

数据范围

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