Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cadouri.in, cadouri.out | Sursă | InfoPro, Etapa 3, Grupa B |
| Autor | Alexandru Petrescu | Adăugată de |  Udristoiu Alexandra Maria •alexandra_udristoiu |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cadouri
Pentru că Lili a uitat să îi dea un cadou de Crăciun prietenei ei, Georgiana, s-a gândit să se revanşeze aducându-i cadouri timp de N zile. Astfel, în fiecare zi i din cele N, Lili va duce în faţa casei Georgianei cnti cutii de cadouri, toate de mărime mi. După cele N zile, Georgiana se apucă să sorteze cutiile cu cadouri în ordine crescătoare după mărime. Deoarece s-au strâns foarte multe cadouri, Georgiana te roagă să afli mărimea celei de a K-a cutii după sortare.
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, cnti şi mi, separate prin câte un spaţiu, reprezentând descrierea cadourilor din ziua i.
Date de ieşire
Î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.
Restricţii
- 1 ≤ N ≤ 1 000 000
- 1 ≤ cnti, mi ≤ 1 000 000 000
Exemplu
| cadouri.in | cadouri.out |
|---|---|
| 5 7 3 2 4 3 2 1 2 2 1 1 | 2 |
Explicaţie
...
