我要创业

题目背景

有了你的帮助，小帅成功在世界杯中赢得了小美的芳心，但要娶小美，还需要一笔彩礼，共 $m$ 元，但小帅目前只有 $n$ 元，为了娶小美，小帅打算创业。

题目描述

小帅有每天有以下两种方式来增加自己的存款：

• 招募员工，招进来一个员工后，小帅的钱会增加 $c$。

• 开分公司，每开一个分公司存款减去 $s$（你不可以借钱），$c$ 乘 2（当日无收入）。

一开始，每日收益为 0。

小帅想知道最少多少天才能凑够这笔彩礼。

输入格式

一行包含四个正整数 $n$,$m$,$s$,$c$。

输出格式

一行，一个正整数表示小帅凑够这笔彩礼的最少天数。

样例 #1

样例输入 #1

0 10 1 3

样例输出 #1

3

样例 #2

样例输入 #2

5 100 1 9

样例输出 #2

5

样例 #3

样例输入 #3

见附件

样例输出 #3

见附件

提示

对于 $50\%$ 的数据，$1 \le n,m,s,c \le 10^5$。

对于 $100\%$ 的数据，$1 \le n,m,s,c \le 10^8$

我不信有人能做对