Kong az ürességtől

Egy K kilométeres útra autót béreltünk, amelyet L liter benzinnel feltankolva kaptunk meg. Útközben N helyen tankoltunk, minden tankolás esetén nyilvántartva azt, hogy az indulástól számolva milyen messze és hány liter benzint tankoltunk. Az autó fogyasztása kilométerenként F liter. A benzin – az indulásnál a tankban lévő és a menet közben tankolt benzinnek köszönhetően – az út végéig garantáltan elegendő.

A standard bemenet első sora tartalmazza K, L, N és F értékét, mindegyikük pozitív egész szám. Az első sort követő N sor mindegyikében két egész szám szerepel, egymástól pontosan egy szóköz karakterrel elválasztva: a tankolásoknak az indulástól mért távolsága (km-ben számolva) és a tankolt benzin mennyisége (literben megadva).

Írjon programot, amely meghatározza, hogy minimum hány literes az üzemanyagtartály, ha a benzin mindig belefért az út során! Ezt az értéket a standard kimenet első és egyetlen sorában jelenítse meg! Ne feledje a sort soremelés karakterrel zárni!

1. példa bemenet

1. 100 300 3 5
2. 25 25
3. 50 75
4. 75 100

letöltés szöveges állományként

Az 1. példa bemenethez tartozó kimenet

1. 300

letöltés szöveges állományként

2. példa bemenet

1. 100 150 3 5
2. 25 200
3. 50 300
4. 75 0

letöltés szöveges állományként

A 2. példa bemenethez tartozó kimenet

1. 400

letöltés szöveges állományként

Megjegyzés

Ez a feladat nem saját találmány, ötlete és szövege nagyrészt a http://nemes.inf.elte.hu/nemes_archivum.html oldalról letölthető http://nemes.inf.elte.hu/2016/nt16-1f2.doc állomány első feladatán alapul.