← 返回题目列表

Codeforces · 820/A

A. B先生和读书

中文机器翻译题面 查看原题

B先生曾经收到一份礼物:这是一本关于外星人的书,他立即开始阅读。这本书有c页。

第一天B先生读了v0页,但之后他开始加快速度。每天从第二天开始,他比前一天多读一页(第一天读v0页,第二天读v0+a页,第三天读v0+2a页,以此类推)。但B先生只是一个人,所以他每天的阅读量无法超过v1页。

而且,为了刷新记忆,B先生每天从第二天开始,都要重读前一天读过的最后l页。当B先生第一次读到最后一页时,他就读完了这本书。

帮助B先生计算他需要多少天才能完成这本书。

输入

第一行也是唯一一行包含五个空格分隔的整数:c、v0、v1、a 和 l (1 ≤ c ≤ 1000, 0 ≤ l < v0 ≤ v1 ≤ 1000, 0 ≤ a ≤ 1000) — 书籍的长度(以页为单位)、初始阅读速度、最大阅读速度、阅读速度的加速度和重读的页数。

输出

打印一个整数——B 先生完成这本书所需的天数。

示例

输入 #1

5 5 10 5 4

输出 #1

1

输入 #2

12 4 12 4 1

输出 #2

3

输入 #3

15 1 100 0 0

输出 #3

15

注意

在第一个样本测试中,这本书有 5 页,所以 B 先生第一天就读对了。

在第二个样本测试中,第一天 B 先生阅读了第 1 - 4 页,第二天 — 4 - 11 页,第三天 — 11 - 12 页并读完了这本书。

在第三个样例测试中,B先生每天读了一页书,所以他在15天内读完了。