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