Как-то раз Мистер Б получил в подарок книгу про инопланетян и решил прочесть её. Данная книга состояла из c страниц.
Скорость чтения Мистера Б в первый день составляет v0 страниц, однако, втягиваясь, каждый следующий день он читает на a страниц больше, чем в предыдущий (в первый день он читает v0 страниц, во второй — v0 + a, в третий — v0 + 2a и т.д.). При этом, как бы он не старался, Мистер Б не может читать больше чем v1 страниц в день.
Также, чтобы не терять контекст произведения, Мистеру Б приходится каждый день, начиная со второго, перечитывать l последних прочитанных им страниц. Мистер Б заканчивает читать книгу, как только прочтет последнюю страницу в первый раз.
Определите, сколько дней Мистеру Б понадобится, чтобы полностью прочитать книгу.
Выходные данные
Выведите единственное целое число — количество дней, необходимое Мистеру Б, чтобы полностью прочесть книгу.
Примечание
В первом примере книга состоит из 5 страниц, которые Мистер Б прочтет в первый же день.
Во втором примере в первый день Мистер Б прочтет страницы с номерами 1 - 4, во второй день: 4 - 11, в третий: 11 - 12 и закончит чтение.
В третьем примере Мистер Б будет читать ровно по 1 странице в день и прочитает всю книгу за 15 дней.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 5 10 5 4
|
1
|
|
2
|
12 4 12 4 1
|
3
|
|
3
|
15 1 100 0 0
|
15
|