Diferențe pentru problema/bac între reviziile #4 si #1

== include(page="template/taskheader" task_id="bac") ==

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.
 
h2. Cerință
 
Scrieti un program care sa determine numarul minim de bacuri necesare pentru a respecta programul.

Poveste și cerință...

h2. 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.

Fișierul de intrare $bac.in$ ...

h2. Date de ieșire

Fisierul de iesire $bac.out$ contine o singura linie pe care se afla numarul minim de bacuri necesare pentru a respecta programul.

În fișierul de ieșire $bac.out$ ...

h2. Restricții

* $1 ≤ K , L ≤ 1000$
* $1 ≤ A, B ≤ 1440$
* Timpii sunt cuprinsi intre $00:00$ si $23:59$.

* $... ≤ ... ≤ ...$

h2. Exemple

h2. Exemplu

table(example).

|_. 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 |

|_. bac.in |_. bac.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

== include(page="template/taskfooter" task_id="bac") ==