== include(page="template/taskheader" task_id="sdo") ==

Poveste şi cerinţă...

Se dă un vector $V$ cu $N$ numere naturale şi un număr natural $K$. Să se determine a $K$-a 'statistică de ordine':http://en.wikipedia.org/wiki/Order_statistic (al $K$-lea cel mai mic element din vector).

h2. Date de intrare

Fişierul de intrare $sdo.in$ ...

Fişierul de intrare $sdo.in$ conţine pe prima linie $N$ şi $K$, iar pe a doua linie $N$ numere naturale, reprezentând elementele vectorului.

h2. Date de ieşire

În fişierul de ieşire $sdo.out$ ...

În fişierul de ieşire $sdo.out$ se va afla un singur număr natural, reprezentând a $K$-a statistică de ordine.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ K ≤ N ≤ 3 000 000$
* elementele vectorului $V$ sunt din intervalul $[1, 1 000 000]$

h2. Exemplu