Subiectul al III-lea, 3. a)

3. Fișierul bac.txt conține numere naturale din intervalul [1,10⁹], astfel: pe prima linie numărul x, iar pe a doua linie un șir de cel mult 10⁶ numere, ordonate crescător. Numerele aflate pe aceeași linie a fișierului sunt separate prin câte un spațiu. Se cere să se afișeze pe ecran numărul de valori distincte din șirul aflat pe a doua linie a fișierului care aparțin intervalului [1,x]. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă fișierul are conținutul alăturat, pe ecran se afișează 7 9 1 1 1 2 2 3 5 5 5 5 6 6 7 8 10 10 12 15 21 21