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

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

Vezi soluțiile trimise | Statistici

Magazin (clasele 8-9)

Un magazin de antichități cumpără și vinde obiecte. Proprietarul vânează mereu chilipiruri și adaugă obiecte în stoc. Pentru vânzare, magazinul folosește un site web care listează numai cele mai ieftine K obiecte, în ordinea crescătoare a prețului. Dacă magazinul are mai puțin de K obiecte în stoc, site-ul le arată pe toate. Uneori un client vizitează site-ul și cumpără un obiect. Și la adăugarea în stoc, și la vânzare, site-ul se actualizează automat cu cele mai ieftine K obiecte disponibile.

Magazinul pornește cu stocul gol. Dându-se o listă de N operații de adăugare și vânzare, ajutați-l pe proprietar să-și calculeze veniturile.

Date de intrare

Fișierul de intrare magazin.in va conține pe prima linie două numere N K, separate printr-un spațiu. N este numărul de operații, iar K este numărul de obiecte vizibile pe site. Urmează N linii într-una din formele:

• 1 x — proprietarul adaugă în stoc un obiect de valoare x (număr natural pozitiv).
• 2 q — pe site se vinde al q-lea cel mai ieftin obiect.

Date de ieșire

În fișierul de ieșire magazin.out se va tipări, pentru fiecare operație de vânzare, suma încasată de magazin.

Restricții

• 1 ≤ N ≤ 300.000
• 1 ≤ K ≤ 100
• 1 ≤ x ≤ 1.000.000.000 pentru toate obiectele adăugate
• 1 ≤ q ≤ K pentru toate obiectele vândute
• Se garantează că există q obiecte în stoc la momentul vânzării.

Exemplu