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天内读完了。