Problema

Una persona relacionada con la JOI trabaja en una juguetería. Hoy le ha tocado organizar la sección de peluches de la tienda.

En la estantería de la sección de peluches hay $N$ peluches colocados en fila de izquierda a derecha. La estantería está dividida mediante separadores en $N$ compartimentos, y se coloca $1$ peluche en $1$ compartimento. Esta juguetería vende un total de $M$ tipos de peluches, numerados del $1$ al $M$, respectivamente. Cada uno de los $N$ peluches alineados en la estantería pertenece a uno de estos $M$ tipos. Además, de cada tipo de peluche existe al menos $1$ unidad.

Para mejorar la presentación, se quiere reordenar los peluches de modo que todos los peluches del mismo tipo queden colocados de forma contigua en la estantería. Se ha decidido reordenar los peluches de la siguiente manera:

• Elegir algunos de los $N$ peluches y sacarlos de la estantería. No se mueve la posición de los peluches que no fueron sacados.
• Volver a colocar los peluches sacados en los compartimentos vacíos de la estantería en el orden que se desee.

Después de reordenarlos, todos los peluches del mismo tipo deben quedar colocados de forma contigua en la estantería. Escribe un programa para hallar el número mínimo de peluches que hay que sacar para poder reordenarlos.

Entrada

La entrada consta de $1 + N$ líneas.

En la línea $1$ están escritos $2$ enteros $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$) separados por un espacio, que indican que hay $N$ peluches y $M$ tipos.

En cada una de las siguientes $N$ líneas hay escrito un entero mayor o igual que $1$ y menor o igual que $M$. El entero escrito en la $i$-ésima línea ($1 \le i \le N$) de las $N$ líneas representa el tipo del peluche colocado en el $i$-ésimo compartimento desde la izquierda de la estantería. Se garantiza que para cada tipo existe al menos $1$ peluche.

Salida

Imprime en $1$ línea el número mínimo de peluches que hay que sacar para reordenarlos.

Ejemplo de entrada y salida

Ejemplo de entrada 1

7 2
1
2
2
2
1
2
1

Ejemplo de salida 1

2

Ejemplo de entrada 2

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

Ejemplo de salida 2

7

En el ejemplo de entrada 1, los tipos de los peluches colocados inicialmente son, en orden de izquierda a derecha, $1, 2, 2, 2, 1, 2, 1$. Para minimizar el número de peluches sacados al reordenar, basta con sacar los peluches $1$-º y $6$-º desde la izquierda, y colocar un peluche de tipo $2$ en el $1$-er lugar desde la izquierda y un peluche de tipo $1$ en el $6$-º lugar desde la izquierda. En este caso, el número de peluches sacados es $2$.