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

Pentru că X a uitat să îi dea un cadou de Crăciun prietenului lui, Y, s-a gândit să se revanşeze aducându-i cadouri timp de $N$ zile. Astfel, în fiecare zi $i$ din cele $N$, X va duce în faţa casei lui Y $cnt{~i~}$ cutii de cadouri, toate de mărime $m{~i~}$ . După cele $N$ zile, Y se apucă să sorteze cutiile cu cadouri în ordine crescătoare după mărime. Cum s-au strâns foarte multe cadouri, Y te roagă să afli mărimea celei de a $K$-a cutii după sortare.

Pentru că X a uitat să îi dea un cadou de Crăciun prietenului lui, Y, s-a gândit să se revanşeze aducându-i cadouri timp de $N$ zile. Astfel, în fiecare zi $i$ din cele $N$, X va duce în faţa casei lui Y $cnt{~i~}$ cutii de cadouri, toate de mărime $m{~i~}$. După cele $N$ zile, Y se apucă să sorteze cutiile cu cadouri în ordine crescătoare după mărime. Cum s-au strâns foarte multe cadouri, Y te roagă să afli mărimea celei de a $K$-a cutii după sortare.

h2. Date de intrare

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$.

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