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