#11970. 水合物(ABC207B-Hydrate)

水合物(ABC207B-Hydrate)

Description

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

Input Format

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

Output Format

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

5 2 3 2
2
6 9 2 3
-1

Hint

数据范围与提示 【样例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^ 输入中的所有值都是整数。