În fişierul de ieşire $cadouri.out$ se va afişa un singur număr, mărimea celui de-al $K$-lea cadou în ordinea sortării.

h2. Notă
 
Între ataşamente, puteţi găsi fişierul _$manager.cpp$_ pe care îl puteţi descărca. E recomandat, atât pentru a scrie o sursa eficientă şi elegantă, cât şi pentru a simula experienţa problemei din timpul concursului, să completaţi această sursă cu implementarea funcţiei $solve()$.
 

h2. Restricţii
* $1 ≤ N ≤ 5 000 000$