2172 - 球ball
描述

有两个数 mmnnmm 的初始值由输入的第一个数给出, nn 的初始值为 00 。每次将 mm 加上 aa ,将 nn 加上 bb ,求 mm 在经过多少次操作后能使 mcnm≤cn 。如果目标无法实现,请输出 1-1

输入

一行四个整数 m,a,b,cm,a,b,c 

输出

目标可以实现输出题目答案,否则输出 1-1

样例

输入
复制

5 2 3 2

输出
复制

2

输入
复制

6 9 2 3

输出
复制

-1
提示

-   1A,B,C,m1051 \leq A,B,C,m \leq 10^5


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 18
通过次数 5