该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

神奇口袋里有A个青色小球，小菜会进行如下操作若干次（次数有可能为零）——每次往神奇口袋内加入B个青色小球和C个红色小球。

小菜的目标是要使得神奇口袋内的青色小球的个数不超过红色小球个数的D倍。

请你判断这个目标是否可能达成。如果可能达成，请求出达到目标所需的最少的操作次数。

输入格式

输入包括4个整数：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的D=2倍，所以任务没有达成；
第二次操作后，有9个青色小球和6个红色小球，因为9个不大于6的D=2倍，所以任务达成。因此最少的操作次数为2。
样例解释2：无论如何也没办法达成目标，所以输出-1。

1≤A,B,C,D≤10^5；

保证所有输入的值都是整数。