Masala #1154

Xotira 16 MB Vaqt 1000 ms
14

Kitob o'qish

Bir kuni Shohruh sovg'a sifatida o'zga sayyoraliklar haqidagi kitobni oldi va uni o'qishga qaror qildi.  Ushbu kitob c sahifalardan iborat edi.

Birinchi kuni Shohruhning o'qish tezligi \(v_0\)  sahifa, keyingi kunlari u oldingisidan ko'ra a sahifa ko'proq o'qiydi (birinchi kuni u \(v_0\) sahifalarni, ikkinchi - \(v_0 + a\), uchinchi kun - \(v_0 + 2a\) ... larni o'qiydi). Shu bilan birga, qanchalik harakat qilmasin, Shohruh kuniga \(v_1\) betdan ortiq o'qiy olmaydi.

Shuningdek, asar mazmunini yo‘qotmaslik uchun Shohruh har kuni oxirgi o'qigan l ta sahifalarini qayta o‘qishi kerak.  Shohruh kitobning oxirgi sahifasini o‘qib bo'lishi bilanoq o‘qishni tugatadi.

Shohruh kitobni to'liq o'qib tugatishi uchun necha kun kerakligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining yagona qatorida boʻsh joydan ajratilgan beshta butun son mavjud: \(c, v_0, v_1, a\) va \(l\) \((1 ≤ c ≤ 1000, 0 ≤ l < v_0 ≤ v_1 ≤ 1000, 0 ≤ a ≤ 1000)\) — sahifalar soni, minimal o'qish tezligi, maksimal o'qish tezligi, har kungi varaqlar sonining o'sib borish farqi va Shohruh har kuni qayta o'qiydigan sahifalar soni.


Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun sonni chop eting — Shohruh kitobni toʻliq oʻqib bo'lishi uchun kerak boʻladigan kunlar soni.


Misollar
# input.txt output.txt
1
6 6 10 5 4
1
2
15 4 12 4 1
3
3
30 2 100 0 0
15