Sim-4-1 | perle

La ora de arte a Academiei Eden, Anya are de construit un șirag de perle. Inițial, profesorul Henderson îi dă Anyei două
numere, $Q$ și $K$. Apoi, profesorul îi dă $Q$ instrucțuni Anyei, de următoarele tipuri:

• Adăugare: Anya trebuie să adauge o perlă cu prețul $x$ în capătul din dreapta al șiragului.
• Ștergere: Anya trebuie să scoată perla aflată în capătul din dreapta al șiragului, și să spună ce preț a avut aceasta.
• Ștergere specială: Anya trebuie să scoată (printr-un procedeu de spargere ce implică un ciocan) a $K$-a cea mai puțin valoroasă perlă din șirag, și să spună ce preț a avut aceasta. O perlă $A$ este considerată mai valoroasă decât o altă perlă $B$ dacă $A$ are un preț mai mare ca $B$, sau dacă A are același preț ca $B$, dar a fost adăugată în șirag la un moment de timp ulterior adăugării perlei B în șirag.

Dacă Anya nu poate efectua o operație de ștergere (pentru că șiragul este gol), sau de ștergere specială (pentru că nu există cel puțin $K$ perle în șirag), se consideră că operația nu poate fi efectuată, iar Anya nu scoate nicio perlă din șirag.

La final, Anya trebuie să prezinte în fața clasei șiragul de perle obținut în urma efectuării celor $Q$ operații.

Date de intrare

Pe prima linie se află $2$ numere naturale $Q$ și $K$, separate printr-un spațiu, cu semnificația din enunț.
Pe următoarele $Q$ linii se află cele $Q$ operații pe care Anya trebuie să le efectueze, codificate astfel:

• $1 \ x$: adăugarea unei perle cu prețul $x$;
• $2$: ștergere;
• $3$: ștergere specială.

Date de ieșire

Afișați, în ordine, pentru fiecare operație de ștergere sau ștergere specială, câte o linie conținând un număr $x$ reprezentând prețul perlei scoase din șirag în urma operației respective. În cazul în care operația nu poate fi efectuată, valoarea lui $x$ va fi $−1$.
Pe ultima linie afișați, în ordine, de la stânga la dreapta, prețurile perlelor din șiragul obținut după efectuarea celor $Q$ operații.

Restricții și precizări

• $1 \leq Q, K \leq 500 \ 000$
• Prețurile perlelor adăugate sunt numere naturale pozitive mai mici sau egale decât $1 \ 000 \ 000 \ 000$.
• Se garantează că șiragul obținut după efectuarea celor $Q$ operații conține cel puțin o perlă.

  #	Punctaj	Restricții
  1	8	$1 \leq Q \leq 1 \ 000$ și toate perlele adăugate în șirag au prețuri distincte.
  2	4	$1 \leq Q \leq 1 \ 000$
  3	12	$K = 1$, și toate perlele adăugate în șirag au prețuri distincte.
  4	8	$K = 1$
  5	20	Nu există operații de tip $2$ (ștergere), și toate perlele adăugate în șirag au prețuri distincte.
  6	15	Nu există operații de tip $2$ (ștergere).
  7	19	Toate perlele adăugate în șirag au prețuri distincte.
  8	14	Fără restricții suplimentare

Exemplu

stdin

10 2
1 2
1 3
1 5
1 2
1 4
2
1 1
3
2
1 6

stdout

4
2
1
3 5 2 6

Explicație

După primele $5$ operații, toate de adăugare, șiragul are forma $2 \ 3 \ 5 \ 2 \ 4$.
Operația $6$ este o operație de ștergere, iar perla eliminată are prețul $4$. Șiragul are acum forma $2 \ 3 \ 5 \ 2$.
Operația $7$ este o operație de adăugare, iar șiragul capătă forma $2 \ 3 \ 5 \ 2 \ 1$.
Operația $8$ este o operație de ștergere specială, iar perla eliminată are prețul $2$. Fiindcă prima perlă cu preț $2$ era a doua cea mai puțin valoroasă și a fost eliminată, șiragul are acum forma $3 \ 5 \ 2 \ 1$.
Operația $9$ este o operație de ștergere, iar perla eliminată are prețul $1$. Șiragul are acum forma $3 \ 5 \ 2$.
Operația $10$ este o operație de adăugare, iar șiragul capătă forma $3 \ 5 \ 2 \ 6$, pe care o și afișăm.