Am o secretară înfiorător de dezordonată. În loc să îmi organizeze programul pe zile și ore cronologic, ea scrie în agenda mea de lucru activitățile la întâmplare. Nu e de mirare prin urmare că în programul meu apar activități care se suprapun sau că nu am timp liber sau că apar tot felul de încurcături. Ca să o pot concedia, am luat agenda pentru întreg anul 2013. Înregistrările din agendă sunt scrise fiecare pe câte o linie sub forma:
$datas-dataf activitate$
unde $datas$ reprezintă data de început, iar $dataf$ reprezintă data de final a activității specificate, semnificând faptul că activitatea s-a desfășurat în intervalul [$datas, dataf$), unde datas precedă dataf. Observați că datas și dataf sunt separate prin caracterul '-' (minus). Datele sunt specificate în următorul format:
unde $datas$ reprezintă data de început, iar $dataf$ reprezintă data de final a activității specificate, semnificând faptul că activitatea s-a desfășurat în intervalul [$datas, dataf$), unde $datas$ precedă [$dataf$]. Observați că $datas$ și $dataf$ sunt separate prin caracterul '-' (minus). Datele sunt specificate în următorul format:
<var> Z L H.M </var>
unde Z reprezintă ziua din lună, L reprezintă denumirea lunii, H reprezintă ora, iar M reprezintă minutul.
unde $Z$ reprezintă ziua din lună, $L$ reprezintă denumirea lunii, $H$ reprezintă ora, iar $M$ reprezintă minutul.
De exemplu:
1 Mai 8.30-1 mai 9.30 Mic dejun la Tiffany's
28 februarie 8.00- 05 martie 23.59 Concert la Viena
$1 Mai 8.30-1 mai 9.30 Mic dejun la Tiffany's$
$28 februarie 8.00- 05 martie 23.59 Concert la Viena$
Ora este separată de minut prin caracterul '.' (punct) și înregistrarea poate conține oricâte spații (chiar
niciunul), plasate oriunde în înregistrare.
h2. Cerință
Scrieți un program care rezolvă următoarele cerințe:
1. Determinați durata celei mai lungi activități planificate în 2013.
2. Determinați numărul maxim de activități care au fost planificate simultan (au loc în același timp, adică se
suprapun integral sau parțial) în 2013.
3. Determinați durata celei mai lungi perioade de timp liber neîntrerupt dintre două activități din agendă.
h2. Date de intrare
<font face="verdana">This is some text!</font>
Fișierul de intrare $agenda.in$ ...
h2. Date de ieșire