h2. Date de intrare

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

Fişierul de intrare $cadouri.in$ conţine pe prima linie 2 numere naturale $N$ şi $K$, cu semnificaţia din enunţ. Următoarele $N$ linii conţin câte 2 numere, $cnt{~i~}$ şi  $m{~i~}$, separate prin câte un spaţiu, reprezentând descrierea cadourilor din ziua $i$.

h2. Date de ieşire

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

Î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. Restricţii