Verkefni

Starfsmaður tengdur JOI vinnur í leikfangabúð. Í dag fékk hann það verkefni að taka til í bangsahorninu í búðinni.

Á hillunni í bangsahorninu er $N$ böngsum raðað í eina röð frá vinstri til hægri. Hillunni er skipt með skilrúmum í $N$ hólf og er $1$ bangsi settur í $1$ hólf. Þessi leikfangabúð selur alls $M$ tegundir af böngsum sem eru númeraðar frá $1$ til $M$. Hver af þessum $N$ böngsum á hillunni tilheyrir einni af þessum $M$ tegundum. Auk þess er til að minnsta kosti $1$ bangsi af hverri tegund.

Til að hillan líti vel út á að endurraða böngsunum þannig að allir bangsar af sömu tegund standi samfellt hlið við hlið á hillunni. Ákveðið var að endurraða böngsunum á eftirfarandi hátt:

• Velja nokkra af þessum $N$ böngsum og taka þá úr hillunni. Ekki er hreyft við staðsetningu þeirra bangsa sem ekki voru teknir úr hillunni.
• Setja bangsana sem teknir voru úr hillunni aftur í tómu hólfin í hvaða röð sem er.

Eftir endurröðunina verða allir bangsar af sömu tegund að standa samfellt á hillunni. Skrifaðu forrit sem finnur lágmarksfjölda bangsa sem þarf að taka úr hillunni til að endurraða þeim.

Inntak

Inntakið samanstendur af $1 + N$ línum.

Í línu $1$ standa $2$ heiltölur $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$) aðskildar með bili, sem gefa til kynna að bangsarnir séu $N$ talsins og tegundirnar séu $M$ talsins.

Í hverri af næstu $N$ línum stendur heiltala á bilinu $1$ til $M$ (meðtalið). Heiltalan í $i$-tu línu ($1 \le i \le N$) af þessum $N$ línum táknar tegund bangsans sem er í $i$-ta hólfi frá vinstri á hillunni. Tryggt er að fyrir hverja tegund sé til að minnsta kosti $1$ bangsi.

Úttak

Prentaðu í $1$ línu lágmarksfjölda bangsa sem þarf að taka úr hillunni til að endurraða þeim.

Dæmi um inntak og úttak

Inntaksdæmi 1

7 2
1
2
2
2
1
2
1

Úttaksdæmi 1

2

Inntaksdæmi 2

12 4
1
3
2
4
2
1
2
3
1
1
3
4

Úttaksdæmi 2

7

Í inntaksdæmi 1 eru tegundir bangsanna sem settir eru í upphafi $1, 2, 2, 2, 1, 2, 1$ í röð frá vinstri. Til að lágmarka fjölda bangsa sem teknir eru úr hillunni við endurröðunina má taka $1$-sta og $6$-ta bangsann frá vinstri úr hillunni, og setja bangsa af tegund $2$ í $1$-sta sæti frá vinstri og bangsa af tegund $1$ í $6$-ta sæti frá vinstri. Þá er fjöldi bangsa sem teknir eru úr hillunni $2$.