== include(page="template/taskheader" task_id="magazin2") ==
Poveste și cerință...
Magazinul nostru de antichități prosperă! El și-a deschis o filială nouă, care inițial are stocul gol. Managerul filialei este preocupat, pentru început, să creeze un stoc de obiecte de artă. Pentru a fi mereu pregătit în eventualitatea în care apare un cumpărător dornic, el mai dorește să poată răspunde oricând la întrebarea: care este al [$K$]-lea cel mai ieftin obiect din stoc? ([$K$] este variabil de la o întrebare la alta).
h2. Date de intrare
Fișierul de intrare $magazin2.in$ ...
Fișierul de intrare $magazin2.in$ va conține pe prima linie numărul $N$ de operații petrecute la magazin. Pe fiecare din următoarele $N$ va fi descrisă câte o operație în sintaxele:
* $1 C$ - adaugă la stoc un obiect de artă cu costul [$C$].
* $2 K$ - managerul dorește să afle costul celui de-al [$K$]-lea cel mai ieftin obiect din stoc.
h2. Date de ieșire
În fișierul de ieșire $magazin2.out$ ...
În fișierul de ieșire $magazin2.out$ se vor afișa răspunsurile la operațiile de tip 2, câte unul pe linie.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100.000$
* $1 ≤ C ≤ 2.000.000.000$
* $1 ≤ K ≤$ numărul de obiecte din stoc în momentul întrebării
h2. Exemplu
table(example).
|_. magazin2.in |_. magazin2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|_. magazin2.in |_. magazin2.out |_. Explicație |
| 6
1 8
1 4
2 2
1 4
1 7
2 3
| 8
7
| În momentul primei întrebări, stocul constă din obiectele ( 4, 8 ). Al doilea cel mai mic cost este 8.
În momentul celei de-a doua întrebări, stocul constă din obiectele ( 4, 4, 7, 8 ). Al treilea cel mai mic cost este 7.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="magazin2") ==
