Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1994_3e2_tv_laidos.in

Rezultatų failas: lmio_1994_3e2_tv_laidos.out

Jei norite pateikti savo sprendimą - prisijunkite.

Televizijos laidos

Yra televizorius ir videomagnetofonas. Buvo sudarytas vienos paros televizijos laidų, kurias reikia įrašyti į videokasetes, sąrašas. Laidos turi būti įrašytos taip, kad reikėtų kuo mažiau kasečių.

Kiekviena laida trunka ne mažiau kaip 10 minučių ir ne ilgiau kaip valandą. Laidos pradžioje 1 minutę rodoma reklama (reklamos laikas įeina į laidos laiką), kurios įrašinėti nereikia. Todėl reklamos metu galima pakeisti kasetę. Vienoje kasetėje telpa 1 valandos trukmės įrašas.

Užduotis

Parašykite programą, kuri rastų mažiausią reikalingų kasečių skaičių.

Pradiniai duomenys

Kiekvienoje pradinių duomenų eilutėje įrašyti keturi skaičiai: laidos pradžios ir pabaigos laikas valandomis ir minutėmis.

Pradiniai duomenys teisingi: persidengiančių laikų nėra. Per parą parengiama ne daugiau kaip 30 laidų.

Rezultatai

Rezultatas – vienas sveikasis skaičius.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
10  0 10 20
 9 15 10  0
11 15 10  5
15  5 12 35
13  0 13 33
 
4