Naučnici se rangiraju pomoću statistike koja se zove Hiršov indeks (kraće h-indeks). H-indeks naučnika je najveći broj takav da naučnik ima bar radova od kojih svaki ima bar citata. Za date brojeve citata svih radova jednog naučnika, tvoj zadatak je da izračunaš njegov h-indeks.
Ulaz
U prvoj liniji ulaza je jedan ceo broj - broj test primera. Svaki test primer čine dve linije:
- u prvoj je ceo broj - broj radova
- a u drugoj je celih brojeva - broj citata svakog rada.
Izlaz
Za svaki test primer ispiši u posebnoj liniji h-indeks.
Primer
2 8 3 5 12 7 5 9 0 17 3 0 0 0
5 0
U prvom test primeru postoji tačno radova sa bar citata (), ali ne i radova sa bar citata. U drugom nijedan rad nema ni jedan citat, pa je h-indeks .
Ograničenja
Zadatak je, uz dozvolu, preuzet iz zadatka Hiršov h-indeks, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.