Sürət həddinin aşılmasına görə cərimə

Bessie inək həmişə dərdə düşməyə hazırdır və o, fermer Consun traktorunu oğurlayıb yolla getməyə başladı!

Yolun uzunluğu düz $100$ mil təşkil edir. Bessie yolun əvvəlindən sonuna qədər bütün məsafəni qət edir, bundan sonra onu polis saxlayır. Polis Bessiyə sürət həddini aşdığına, vaxtı keçmiş sürücülük vəsiqəsinə görə və inək vəziyyətində nəqliyyat vasitəsi idarə etdiyinə görə cərimə yazır. Bessie sonuncu iki cərimənin, çox güman ki, tamamilə haqlı olduğunu qəbul edir, lakin polisin sürət həddini aşma cəriməsini düzgün yazıb-yazmadığına şübhə ilə yanaşır. O, yolun hər hansı hissəsində həqiqətən müəyyən edilmiş sürəti aşıb-aşmadığını özü müəyyən etmək istəyir.

Yol $n$ hissəyə bölünür. Hər hissə üçün onun uzunluğu — müsbət tam ədəd mil ilə — və sürət həddi — $1$-dən $100$-ə qədər tam ədəd mil/saat ilə — verilir. Yolun ümumi uzunluğu $100$ mil olduğundan, bütün $n$ hissənin uzunluqlarının cəmi $100$-ə bərabərdir.

Məsələn, yol $70$ mil/saat sürət həddi olan $45$ mil uzunluğunda hissə ilə başlaya bilər, sonra isə $60$ mil/saat sürət həddi olan $55$ mil uzunluğunda hissə ilə davam edə bilər.

Bessienin marşrutu da $m$ hissədən ibarətdir. Hər hissədə o, müəyyən müsbət tam ədəd mil məsafəni müəyyən tam ədəd sürətlə qət edir. Məsələn, əvvəlcə o, $65$ mil/saat sürətlə $50$ mil, sonra isə $55$ mil/saat sürətlə daha $50$ mil qət edə bilər. Bütün $m$ hissənin ümumi uzunluğu da $100$ mil təşkil edir. Fermer Consun traktorunun maksimal sürəti $100$ mil/saatdır.

Yuxarıda verilmiş məlumata əsasən, Bessienin marşrutunun hər hansı hissəsində yol verdiyi, müəyyən edilmiş sürət həddinin maksimum aşılma dərəcəsini müəyyən edin.