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ă 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 cnti cutii de cadouri, toate de mărime mi. 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.
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 |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
