Fisierul text bac.txt contine numere naturale din intervalul [1,10^4]: pe prima linie un numar n, pe a doua linie un sir de n numere, iar pe fiecare dintre urmatoarele linii, pana la finalul fisierului, cate o pereche de numere, reprezentand extremitatile unui interval inchis. Numerele aflate pe aceeasi linie a fisierului sunt in ordine crescatoare si sunt separate prin cate un spatiu.
Se cere sa se afiseze pe ecran numarul de intervale care nu contin niciun termen al sirului aflat pe a doua linie a fisierului. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine n=5, sirul 4 8 9 16 25, apoi intervalele [1,3],[2,5],[9,15],[5,7],[20,100],[10,12], se afiseaza pe ecran 3.
- Date de intrare
- Fisierul bac.txt: n pe prima linie, sirul (crescator) pe a doua, cate un interval [a,b] pe fiecare linie urmatoare, pana la EOF.
- Date de iesire
- Numarul de intervale care nu contin niciun termen al sirului.
- Restrictii
- 1 <= n <= 10^4, valori in [1,10^4]
Exemple
Exemplul 1
Intrare
5 4 8 9 16 25 1 3 2 5 9 15 5 7 20 100 10 12
Iesire
3
Exemplul 2
Intrare
1 5 1 4 5 5 6 10
Iesire
2