Diferențe pentru problema/magazin între reviziile #11 si #6

Magazin (clasele 8-9)

Magazin

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.

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

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

* $2 q$ -- pe site se vinde al [$q$]-lea obiect ca valoare.

h2. Date de ieșire

h2. Restricții

* $1 ≤ N ≤ 300.000$

* $1 ≤ N ≤ 100.000$

* $1 ≤ K ≤ 100$
* $1 ≤ x ≤ 1.000.000.000$ pentru toate obiectele adăugate
* $1 ≤ q ≤ K$ pentru toate obiectele vândute