Problembeschreibung

Ein Mitarbeiter der JOI arbeitet in einem Spielwarenladen. Heute hat er die Aufgabe übernommen, die Kuscheltierecke im Laden aufzuräumen.

Im Regal der Kuscheltierecke stehen $N$ Kuscheltiere in einer Reihe von links nach rechts. Das Regal ist durch Trennwände in $N$ Fächer unterteilt, wobei in $1$ Fach jeweils $1$ Kuscheltier gesetzt wird. Dieser Spielwarenladen verkauft insgesamt $M$ Arten von Kuscheltieren, die jeweils von $1$ bis $M$ nummeriert sind. Jedes der $N$ im Regal aufgereihten Kuscheltiere gehört zu einer dieser $M$ Arten. Außerdem gibt es von jeder Kuscheltierart mindestens $1$ Exemplar.

Damit es schöner aussieht, sollen die Kuscheltiere so umsortiert werden, dass alle Kuscheltiere derselben Art zusammenhängend im Regal stehen. Es wurde beschlossen, die Kuscheltiere auf folgende Weise umzusortieren:

• Wähle einige der $N$ Kuscheltiere aus und nimm sie aus dem Regal. Die Positionen der nicht herausgenommenen Kuscheltiere werden nicht verändert.
• Setze die herausgenommenen Kuscheltiere in beliebiger Reihenfolge wieder in die freien Fächer des Regals zurück.

Nach dem Umsortieren müssen alle Kuscheltiere derselben Art zusammenhängend im Regal stehen. Schreibe ein Programm, das die minimale Anzahl an Kuscheltieren bestimmt, die zum Umsortieren herausgenommen werden müssen.

Eingabe

Die Eingabe besteht aus $1 + N$ Zeilen.

In Zeile $1$ stehen $2$ durch ein Leerzeichen getrennte ganze Zahlen $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$), was bedeutet, dass es $N$ Kuscheltiere und $M$ Arten gibt.

In jeder der folgenden $N$ Zeilen steht eine ganze Zahl zwischen $1$ und $M$ (einschließlich). Die Zahl in der $i$-ten Zeile ($1 \le i \le N$) dieser $N$ Zeilen gibt die Art des Kuscheltiers an, das im $i$-ten Fach von links im Regal steht. Es wird garantiert, dass von jeder Art mindestens $1$ Kuscheltier vorhanden ist.

Ausgabe

Gib die minimale Anzahl an Kuscheltieren, die zum Umsortieren herausgenommen werden müssen, in $1$ Zeile aus.

Beispiele

Eingabebeispiel 1

7 2
1
2
2
2
1
2
1

Ausgabebeispiel 1

2

Eingabebeispiel 2

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

Ausgabebeispiel 2

7

Im Eingabebeispiel 1 sind die Arten der anfangs aufgestellten Kuscheltiere von links nach rechts der Reihe nach $1, 2, 2, 2, 1, 2, 1$. Um die Anzahl der zum Umsortieren herausgenommenen Kuscheltiere zu minimieren, nimmt man das $1$-te und das $6$-te Kuscheltier von links heraus und setzt an die $1$-te Stelle von links ein Kuscheltier der Art $2$ und an die $6$-te Stelle von links ein Kuscheltier der Art $1$. Dabei beträgt die Anzahl der herausgenommenen Kuscheltiere $2$.