Zinātnieks ir saņēmis konferenču grafiku tuvākajiem gadiem. Katrai konferencei ir zināms tās sākuma un beigu datums. Zinātnieks vēlas apmeklēt pēc iespējas vairāk konferenču. Tā kā zinātnieks ir apzinīgs, viņš tajās konferencēs, kuras apmeklē, piedalās no pirmās līdz pēdējai dienai bez pārtraukumiem. Pārbraukšanai uz citu konferenci pilnībā pietiek ar nakti - ja vienā dienā kāda konference beidzas, tad jau nākamajā dienā zinātnieks var būt uz citas konferences sākumu. Dotam konferenču grafikam nosakiet, kādu lielāko skaitu konferenču zinātnieks var apmeklēt!
Faila konfer.dat pirmajā rindā dots konferenču skaits n kā naturāls skaitlis, kura vērtība nepārsniedz 1000. Katrā no nākošajām n faila rindām dota informācija par vienu konferenci - tās sākuma un beigu datumi, kas atdalīti ar tukšumsimbolu. Katrs no datumiem ir formā dd.mm.yyyy , kur dd apzīmē dienu (divi cipari, robežās no 01 līdz maksimālam dienas numuram attiecīgajā mēnesī) , mm - mēnesi (divi cipari, robežās no 01 līdz 12), bet yyyy - gadu (četri cipari, robežās no 2004 līdz 2099). Konferences beigu datums nevar būt agrāk par sākuma datumu (datumi var sakrist, kas nozīmē, ka konference notiek vienu dienu). Konferences ievaddatos var nebūt sakārtotas hronoloģiskā secībā.
Faila konfer.rez vienīgajā rindā jāizvada viens naturāls skaitlis - maksimālais konferenču skaits, ko zinātnieks var apmeklēt.
| konfer.dat | konfer.rez |
5 01.01.2004 01.03.2004 28.02.2004 28.02.2004 31.01.2004 04.02.2004 01.03.2004 24.06.2004 22.02.2004 21.02.2005 |
3 |