Problem

En person tilknyttet JOI jobber i en lekebutikk. I dag har vedkommende fått i oppgave å rydde i kosedyrhjørnet i butikken.

På hyllen i kosedyrhjørnet står det $N$ kosedyr på rekke fra venstre mot høyre. Hyllen er delt inn i $N$ rom ved hjelp av skillevegger, og det plasseres $1$ kosedyr i $1$ rom. Denne lekebutikken selger totalt $M$ typer kosedyr, som er nummerert fra $1$ til $M$. Hvert av de $N$ kosedyrene som står på hyllen, tilhører en av disse $M$ typene. I tillegg finnes det minst $1$ kosedyr av hver type.

For at det skal se pent ut, ønsker man å stokke om på kosedyrene slik at alle kosedyr av samme type står sammenhengende på hyllen. Man bestemte seg for å stokke om på kosedyrene på følgende måte:

• Velg ut noen av de $N$ kosedyrene og ta dem ut av hyllen. Ikke flytt på kosedyrene som ikke ble tatt ut.
• Sett de uttatte kosedyrene tilbake i de ledige rommene på hyllen i valgfri rekkefølge.

Etter omorganiseringen må alle kosedyr av samme type stå sammenhengende på hyllen. Skriv et program som finner det minste antallet kosedyr som må tas ut for å få stokket dem om.

Inndata

Inndata består av $1 + N$ linjer.

På linje $1$ står det $2$ heltall $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$) atskilt med mellomrom, som angir at det er $N$ kosedyr og $M$ typer.

På hver av de neste $N$ linjene står det et heltall fra og med $1$ til og med $M$. Heltallet på den $i$-te linjen ($1 \le i \le N$) blant de $N$ linjene angir typen til kosedyret som står i det $i$-te rommet fra venstre på hyllen. For hver type er det garantert at det finnes minst $1$ kosedyr.

Utdata

Skriv ut på $1$ linje det minste antallet kosedyr som må tas ut for å omorganisere dem.

Eksempler på inndata og utdata

Inndataeksempel 1

7 2
1
2
2
2
1
2
1

Utdataeksempel 1

2

Inndataeksempel 2

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

Utdataeksempel 2

7

I inndataeksempel 1 er typene til kosedyrene som står der fra starten av, i rekkefølge fra venstre, $1, 2, 2, 2, 1, 2, 1$. For å minimere antallet kosedyr som tas ut ved omorganiseringen, kan man ta ut det $1$-ste og det $6$-te kosedyret fra venstre, og plassere et kosedyr av type $2$ på $1$-ste plass fra venstre og et kosedyr av type $1$ på $6$-te plass fra venstre. Da er antallet kosedyr som tas ut lik $2$.