Laiko ribojimas: 1.0s

Atminties ribojimas: 128MB

Duomenų failas: lmio_2008_internetas_jau.in

Rezultatų failas: lmio_2008_internetas_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Internetas (LMIO 2008)

Vilius turi daug įvairių užsiėmimų, tad jo laikas griežtai suplanuotas. Namie jis būna tik dalį dienos ir kasdien prie kompiuterio jis dirba tuo pačiu laiku. Vilius leidžia laiką prie kompiuterio nuo A_h valandų A_{min} minučių iki B_h valandų B_{min} minučių. Kadangi lygiai vidurnaktį Vilius eina miegoti, tai reiškia, kad Vilius sėdasi prie kompiuterio ir nuo jo pakyla tą pačią parą.

„Geriau jokio interneto, negu lėtas internetas. Tikra tiesa!“, – svarsto Vilius. Deja, ir per tą trumpą laiką leidžiamą prie kompiuterio, jis ne visada gali pasidžiaugti geru interneto ryšiu.

Ryšys tai dingsta, tai vėl atsiranda. Pasirodo, kiekvieną parą ryšys dingsta arba atsiranda tuo pačiu paros metu. Be to, interneto tiekėjas teigia, kad tai vyksta ne dėl tiekėjo kaltės ir, norėdami informuoti klientus, viešai paskelbė laiko intervalus, kada stringa interneto ryšys.

Užduotis

Parašykite programą, kuri suskaičiuotų, kiek minučių Vilius gali naudotis internetu be trukdžių.

Pradiniai duomenys

Pirmoje eilutėje yra keturi tarpu atskirti sveikieji skaičiai A_h, A_{min}, B_h, B_{min}, apibūdinantys laiko intervalą, kurį Vilius praleidžia prie kompiuterio.

Antroje eilutėje yra trukdžių intervalų skaičius K. Kiekvienoje tolimesnių K eilučių įrašyta po keturis sveikuosius skaičius A_{k_h}, A_{k_{min}}, B_{k_h}, B_{k_{min}}, apibūdinančius k-ąjį trukdžių intervalą (atitinkamai intervalo pradžios valanda ir minutė, pabaigos valanda ir minutė). Duoti intervalai nesikerta, priklauso tai pačiai parai ir surikiuoti pagal intervalų pradžias didėjimo tvarka.

Rezultatai

Vienintelėje eilutėje turi būti įrašytas minučių skaičius. Jis rodo, kiek minučių per dieną Vilius gali naudotis internetu be trukdžių.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
16 0 20 0
3
16 0 16 20
17 0 18 0
18 0 18 1
 
159
 Prie kompiuterio Vilius praleidžia lygiai 4 valandas. Jose būna trys trukdžiai:
  1. Pirmasis nuo 16.00 iki 16.20,
  2. Antrasis nuo 17.00 iki 18.00,
  3. Trečiasis nuo 18.00 iki 18.01.
4h-(20min+60min+1min)=2h39min=159min.		 
12 0 12 59
2
12 58 13 0
13 0 20 0
 
58
 Prie kompiuterio Vilius praleidžia 59 minutes. Per jas turi vieną minutę trukdžių (nuo 12.58 iki 12.59). Kitas trukdis (nuo 13.00 iki 20.00) Viliui neaktualus, nes tuo metu jis nesėdi prie kompiuterio.
Taigi laikas be trukdžių yra 59min-1min=58min.