Stepanın Tapşırıqları

Stepan yalnız proqramlaşdırmada deyil, həm də idmanda uğur qazanmağa qərar verdi. Təəssüf ki, son məşqindən çox vaxt keçib, buna görə də formaya düşmək üçün sıfırdan başlamaq lazımdır.

Məşq tapşırıqları tapmaq asan olmadı, buna görə də Stepan internetdə ideyalar axtarmağa qərar verdi. O, bir neçə məşq seriyası təklif edən bir sayt tapdı. Hər bir məşq seriyası plana görə $N$ gün davam edir. Bu $N$ günlərin hər birində bir "günün tapşırığı" təqdim olunur və ona A_i - B_i şəkildə tövsiyələr verilir. Bu, güc səviyyəsini artırmaq üçün tapşırığı A_i-dən B_i-yə qədər yerinə yetirmək lazım olduğunu bildirir. Tapşırığı A_i-dən az və ya B_i-dən çox yerinə yetirmək zərərli ola bilər. Stepan özünə zərər vermək istəmir, buna görə də A_i-dən B_i-yə qədər yerinə yetirəcək və ya tapşırığı ümumiyyətlə etməyəcək.

Bütün tapşırıqların təsvirlərini oxuduqdan sonra Stepan başa düşdü ki, bu kurs yeni başlayanlar üçün deyil, lakin o, təslim olmamağa və kursu öz səviyyəsinə uyğunlaşdırmağa qərar verdi. O bilir ki, $i$-ci tapşırığı öyrənərkən K_i güc səviyyəsi itirəcək, lakin tapşırığı $X$ dəfə yerinə yetirdikdə gücü F_i \cdot X qədər artacaq. Stepanın gücü K_i-dən az olanda tapşırığı yerinə yetirə bilmir. Güc və ya vaxt çatışmayan günlərdə Stepan məşqi atlaya bilər və gücü dəyişməz qalır. Yəni, əgər o, hər hansı bir gün tapşırığı $T$ dəfədən çox etsə, növbəti $D$ gün məşq edə bilməyəcək.

Əgər Stepan son $T$ gündən birində tapşırığı $T$ dəfədən çox etsə, o, növbəti gündən istirahətə başlayacaq və bu istirahət, seriya bitsə də, davam edəcək. Stepan məşqlərdən maksimum fayda almaq, $N$ günün hamısından istifadə etmək istəyir! Hər məşq seriyası üçün ona məşqin sonunda əldə edə biləcəyi maksimum güc səviyyəsini tapmağa kömək edin. Başlanğıcda Stepanın gücü $0$-dır.