Fişierul intrare/ieşire:magazin.in, magazin.outSursăad-hoc
AutorCatalin FrancuAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.4 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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

magazin.inmagazin.outExplicaţie
10 3
1 5
1 8
1 3
2 2
1 10
1 4
1 12
2 2
1 15
2 3
5
4
10
Magazinul deţine obiectele 5, 8, 3. Al doilea ca preţ este 5.
Magazinul deţine obiectele 8, 3, 10, 4, 12. Al doilea ca preţ este 4.
Magazinul deţine obiectele 8, 3, 10, 12, 15. Al treilea ca preţ este 10.
Trebuie sa te autentifici pentru a trimite solutii. Click aici