Niz koji nastane kada se iz nekog niza obrišu neki elementi se zove nz. Za dati niz $A$ i broj $K$ naći leksikografsko najmanji nz koji se dobija brisanjem tačno $K$ elemenata niza $A$.

Opis ulaza

U prvoj liniji nalaze se dva cela broja. Prvi broj, $N$, predstavlja dužinu niza $A$, a drugi broj je broj $K$. U narednoj liniji se nalazi $N$ celih brojeva koji predstavljaju elemente niza $A$.

Opis izlaza

Ispisati $N-K$ celih brojeva koji predstavljaju traženi nz.

Primer 1

Ulaz

4 1
4 8 6 3

Izlaz

4 6 3

Objašnjenje primera

Brisanjem jednog elementa mogu se dobiti nzovi 8 6 3​, 4 6 3, 4 8 3 i 4 8 6. Nz 4 6 3 je leksikografski manji od svih ostalih.

Primer 2

Ulaz

8 3
6 0 3 1 4 2 1 7

Izlaz

0 1 2 1 7

Ograničenja

• $0 \leq A_i \leq 10^9​$
• $0 \leq K \leq N-1​$

Postoji pet podzadatka:

• Podzadatak 1 [19 poena]: $N \leq 400​$ i $K = 1​$
• Podzadatak 2 [24 poena]: $N \leq 200.000​$ i $A_i \in \{0, 1\}​$
• Podzadatak 3 [18 poena]: $N \leq 400​$
• Podzadatak 4 [18 poena]: $N \leq 200.000​$ i $A_i \leq 100​$
• Podzadatak 5 [21 poena]: $N \leq 500.000$

Napomena

Kažemo da je niz $P$ leksikografski manji od niza $Q$ iste dužine ako važi da je $P_i < Q_i$ za najmanje $i$ za koje je $P_i \neq Q_i$.