Fișierul intrare/ieșire	magazin2.in, magazin2.out	Sursă	ad-hoc
Autor	clasică	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.1 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Magazin2 (clasele 11-12)

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

Date de intrare

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.

Date de ieșire

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

Restricții

• 1 ≤ N ≤ 100.000
• 1 ≤ C ≤ 2.000.000.000
• 1 ≤ K ≤ numărul de obiecte din stoc în momentul întrebării

Exemplu