Fisierul bac.txt contine un sir de cel mult 10^5 numere naturale din intervalul [1,10^9], separate prin cate un spatiu.
Se cere sa se afiseze pe ecran cea mai mica pozitie pe care ar putea-o ocupa primul termen al sirului aflat in fisier in sirul format cu aceleasi valori, ordonat crescator. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul contine numerele 15 7 15 17 6 4 se afiseaza pe ecran 4 (15 se afla pe a patra si pe a cincea pozitie in sirul 4, 6, 7, 15, 15, 17).
- Date de intrare
- Fisierul bac.txt: un sir de numere naturale, separate prin spatiu.
- Date de iesire
- Cea mai mica pozitie posibila a primului termen in sirul sortat crescator.
- Restrictii
- cel mult 10^5 termeni
Exemple
Exemplul 1
Intrare
15 7 15 17 6 4
Iesire
4
Exemplul 2
Intrare
5
Iesire
1