Fişierul intrare/ieşire:	intfm.in, intfm.out	Sursă	Algoritmiada 2012, Runda 1
Autor	Cosmin Gheorghe	Adăugată de	Adrian Budau •freak93
Timp execuţie pe test	0.1 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Intfm

Noaptea alba a pieselor de teatru de apropie, iar prietenul nostru Nocam vrea sa se culturalizeze. Evenimentul prezinta N spectacole. Citind programul complet, Nocam a observat ca fiecare piesa este alcatuita din 4 acte de durata egala. Intre actele 2 si 3 exista o pauza care dureaza la fel de mult ca si un act, adica o cincime din durata totala a piesei.

Dandu-se numarul N si cele N intervale de timp corespunzatoare perioadelor in care ruleaza fiecare piesa (exprimate in secunde), sa se determine numarul maxim de spectacole la care Nocam poate asista complet (prezenta este obligatorie la toate cele 4 acte).

Date de intrare

Fişierul de intrare intfm.in va contine pe prima linie numarul N, iar pe urmatoarele N linii cate 2 numere naturale, start_i si finish_i reprezentand momentul de inceput si momentul de final pentru piesa i.

Date de ieşire

În fişierul de ieşire intfm.out se va afisa o singura valoare, numarul maxim de piese de teatru la care poate sa mearga Nocam.

Restricţii si precizari

• 1 ≤ N ≤ 2000

• 0 ≤ start_i ≤ finish_i ≤ 10⁹

• Durata oricarui spectacol este divizibila cu 5

• In pauza unei piese de teatru Nocam poate merge si la alte piese, cu conditia de a se intoarce la timp pentru actul 3 al piesei initiale

• Deplasarea intre spectacole se face instantaneu (daca o piesa are loc in intervalul (a, b) si alta piesa are loc in intervalul (b, c), Nocam va putea merge la ambele).

• Toate spectacolele vor avea durata pozitiva (mai mare ca 0)

Exemplu

Explicaţie

Se iau intervalele (0, 625), (625, 700), (301, 326), (311, 316).

Cum se trimit solutii?