Sürət həddi
Həmişə problem yaradan İsmayıl, Fermer Cavadın traktorunu oğurlayıb və yolla uzaqlaşıb!
Yol tam olaraq km uzunluğundadır və İsmayıl yolda tamamilə sürətlə gedir, nəticədə onu bir polis zabiti saxlayır və sürət həddini aşmaq, lisenziyasının müddətinin keçməsi və insan olmadığı halda motorlu vasitə idarə etmək üçün cərimə yazır. İsmayıl son iki cərimənin ehtimal ki, düzgün olduğunu qəbul etsə də, polis zabitinin sürət həddini aşdığı üçün cərimə yazmasının doğru olub-olmadığını sorğulayır və həqiqətən səyahətinin bir hissəsində sürət həddini aşdığını özü müəyyən etmək istəyir.
Yol seqmentinə bölünür, hər biri km ilə müsbət tam ədəd uzunluğunda və .. km/saat aralığında olan sürət həddi ilə təsvir olunur. Yolun uzunluğu km olduğundan, bütün seqmentlərin uzunluqları cəmi km edir. Məsələn, yol km uzunluğunda, sürət həddi olan bir seqmentlə başlaya bilər və sonra km uzunluğunda, sürət həddi olan bir seqmentlə bitə bilər.
İsmayılın səyahəti də seqmentdən ibarət olan bir sıra ilə təsvir edilə bilər. Hər seqmentdə o, müəyyən sayda km sürətlə hərəkət edir. Məsələn, əvvəlcə km-i sürətlə, sonra isə növbəti km-i sürətlə gedə bilər. Bütün seqmentlərin uzunluqları cəmi km təşkil edir. Fermer Cavadın traktoru ən sürətli halda km/saat sürətlə hərəkət edə bilir.
Yuxarıdakı məlumatlara əsaslanaraq, İsmayılın səyahətinin hər hansı bir hissəsində sürət həddini maksimum nə qədər aşdığını müəyyənləşdirin.
Input
Birinci sətir və ədədlərini ehtiva edir. Növbəti sətir hər biri yol seqmentini təsvir edən iki tam ədəd ehtiva edir: uzunluq və sürət həddi.
Sonrakı sətir hər biri İsmayılın səyahətinin bir seqmentini təsvir edən iki tam ədəd ehtiva edir: uzunluq və İsmayılın həmin seqmentdə onun hərəkət sürəti.
Output
Çıxışa İsmayılın səyahətinin hər hansı bir hissəsində sürət həddini maksimum nə qədər aşdığını göstərən tam ədədi verin. Əgər o, heç vaxt sürət həddini aşmayıbsa, verin.
Examples
Note
Bu nümunədə, yol üç seqmentdən ibarətdir (məsələn, km uzunluğunda və sürət həddi km/saat, ardınca km uzunluğunda və sürət həddi km/saat, sonra isə km uzunluğunda və sürət həddi km/saat). İsmayıl isə üç seqment sürür ( km km/saat sürətlə, km km/saat sürətlə və km km/saat sürətlə). Onun ilk seqmentində sürət həddini azca aşır, lakin son seqmentdə ən ciddi pozuntu baş verir, çünki həmin seqmentdə sürət həddini km/saat aşır. Buna görə də düzgün cavab olacaqdır.