Masala #1154
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.
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.
Chiqish faylida bitta butun sonni chop eting — Shohruh kitobni toʻliq oʻqib bo'lishi uchun kerak boʻladigan kunlar soni.
# | 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 |