Yarışlar#7174
Velosipedçi dağ veloyarışlarına fərdi startla (yəni, zamana qarşı) hazırlaşır. O, yarışın başlanmasından sonra enerjidən istifadə sürətini (yəni, gücü) qiymətləndirib və yarış zamanı uyğun qidalanma qrafiki hazırlamaq istəyir. Velosipedçinin yeganə enerji mənbəyi qida batondakı karbohidratlar olacaq. Bütün batonlar eynidir və iki növ karbohidrat ehtiva edir: tez həzm olunanlar (mono- və disaxaridlər) və yavaş həzm olunanlar (polisaxaridlər).
Bir batonun istehlakının təsirini aşağıdakı model ilə yaxınlaşdıra bilərik: istehlakdan sonra ilk t_1 saniyə ərzində baton velosipedçiyə millivat güc (tez həzm olunan karbohidratlar) verir, növbəti t_2 saniyə isə millivat güc (yavaş həzm olunan karbohidratlar) verir. Bundan sonra batonun təsiri tamamilə yox olur. Sadələşdirmək üçün aşağıdakıları qəbul edəcəyik:
Karbohidratların həzmi və istifadəsi modeli xətti, yəni müxtəlif batonların istehlakından yaranan güclər istənilən anda toplanır;
Enerji artıqları yığılmır;
Velosipedçi batonları yarış zamanı və ya yarışdan əvvəl istənilən anda dərhal istehlak edə bilər.
Velosipedçinin yarış müddətində enerji ehtiyaclarını ödəmək üçün lazım olan ən az sayda batonları tapın.
Giriş faylının ilk sətri beş tam ədəd , t_1, t_2, , ehtiva edir — yarışın gözlənilən müddəti saniyələrlə və batonun parametrləri, 1 \le n, t_1, t_2 \le 10^5, 1 \le a, b \le 10^9.
İkinci sətir tam ədəd p_0, p_1, \ldots, p_{n-1} ehtiva edir — yarışın başlanmasından sonra hər saniyə üçün velosipedçinin istədiyi güc dəyərləri, 1 \le p_j \le 10^9.
Çıxış faylının yeganə sətri bir ədəd ehtiva etməlidir — lazım olan minimum baton sayı.
Nümunə 1