Orasul A este situat pe un mal al Dunarii, iar orasul B pe
celalalt mal. Legatura dintre orasele A si B se poate realiza numai cu bacul.
Compania X a primit autorizatie de transport fluvial, cu conditia
sa asigure si legatura cu bacul intre orasele A si B. Primariile celor doua
orase au stabilit de comun acord programul sosiri-plecari pe care trebuie sa
il respecte compania X.
Fiind un tanar programator dornic de afirmare, vreti sa determinati
numarul minim de bacuri necesare companiei, astfel incat programul sa poata
fi respectat.
Cerinta
Scrieti un program care sa determine numarul minim de bacuri
necesare pentru a respecta programul.
Date de intrare
Prima linie a fisierului de intrare bac.in
contine doua numere naturale K si L,
separate printr-un singur spatiu (K - durata
traversarii, L - durata de imbarcare/debarcare,
exprimata in minute).
Urmatoarea linie contine un numar natural A,
care reprezinta numarul de plecari din orasul A.
Fiecare dintre urmatoarele A linii contine timpul
unei plecari din orasul A. Urmatoarea linie
contine un numar natural B, care reprezinta
numarul de plecari din orasul B. Fiecare dintre
urmatoarele B linii contine timpul unei plecari
din orasul B. Timpii de plecare sunt dati in
ordine cronologica in formatul HH:MM (ora si
minutul). Daca ora sau minutul nu este un numar de doua cifre, va fi precedata
de un 0.
Date de iesire
Fisierul de iesire bac.out contine o singura linie pe care se afla numarul minim de bacuri necesare pentru a respecta programul.
Restrictii
1 <= K, L <= 1000
1 <= A, B <= 1440
Timpii sunt cuprinsi intre 00:00 si 23:59.
Exemple
bac.in
bac.out
bac.in
bac.out
bac.in
bac.out
30 15
1
08:00
1
08:00
2
90 30
2
09:00
10:00
4
08:00
11:00
14:00
20:00
3
15 30
2
08:00
12:00
1
08:45
1
prof. Serban Marinel Liceul de Informatica "Grigore Moisil" Iasi
Contact:marinel
at liis.ro