Fisierul numere.in contine pe prima linie un numar natural n (n in [2,10^9]), iar pe a doua linie un sir de numere naturale din intervalul [1,n]. Numerele din sir sunt ordonate descrescator si sunt separate prin cate un spatiu. Se cere sa se determine numarul valorilor naturale distincte din intervalul [1,n] care NU se gasesc in sirul mentionat mai sus. Numarul determinat se afiseaza pe ecran. Proiectati un algoritm eficient din punctul de vedere al spatiului de memorie si al timpului de executare.
Exemplu: daca fisierul contine numerele 10 8 8 8 5 3 3 se afiseaza pe ecran 7 (in sir nu se gasesc valorile 10 9 7 6 4 2 1).
- Date de intrare
- Fisierul numere.in: pe prima linie n, pe a doua linie sirul descrescator.
- Date de iesire
- Se afiseaza numarul valorilor din [1,n] care nu apar in sir.
- Restrictii
- 2 <= n <= 10^9, sirul este ordonat descrescator, cu elemente in [1,n]
Exemple
Exemplul 1
Intrare
10 8 8 8 5 3 3
Iesire
7
Exemplul 2
Intrare
5 5 4 3 2 1
Iesire
0