Problema

Un collaboratore della JOI lavora in un negozio di giocattoli. Oggi gli è stato affidato il compito di riordinare l'angolo dei peluche all'interno del negozio.

Sullo scaffale dell'angolo dei peluche sono allineati in fila da sinistra a destra $N$ peluche. Lo scaffale è suddiviso da divisori in $N$ scomparti, e in $1$ scomparto viene collocato $1$ peluche. Questo negozio di giocattoli vende in totale $M$ tipi di peluche, numerati rispettivamente da $1$ a $M$. Ciascuno degli $N$ peluche allineati sullo scaffale appartiene a uno di questi $M$ tipi. Inoltre, per ciascun tipo di peluche ne esiste almeno $1$ esemplare.

Per migliorare l'aspetto espositivo, si vogliono riordinare i peluche in modo che tutti i peluche dello stesso tipo risultino posizionati consecutivamente sullo scaffale. Si è deciso di riordinare i peluche nel modo seguente:

• Scegliere alcuni degli $N$ peluche e toglierli dallo scaffale. Non si sposta la posizione dei peluche che non sono stati tolti.
• Rimettere i peluche tolti negli scomparti rimasti vuoti dello scaffale, nell'ordine preferito.

Dopo il riordino, tutti i peluche dello stesso tipo devono trovarsi consecutivamente sullo scaffale. Scrivi un programma per trovare il numero minimo di peluche da togliere per effettuare il riordino.

Input

L'input è composto da $1 + N$ righe.

Sulla riga $1$ sono scritti $2$ interi $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$) separati da uno spazio, ad indicare che ci sono $N$ peluche e $M$ tipi.

Su ciascuna delle successive $N$ righe è scritto un intero compreso tra $1$ e $M$ inclusi. L'intero scritto sulla $i$-esima riga ($1 \le i \le N$) tra le $N$ righe rappresenta il tipo del peluche collocato nell'$i$-esimo scomparto da sinistra dello scaffale. Per ciascun tipo è garantito che esista almeno $1$ peluche.

Output

Stampa su $1$ riga il numero minimo di peluche da togliere per riordinarli.

Esempi di input e output

Esempio di input 1

7 2
1
2
2
2
1
2
1

Esempio di output 1

2

Esempio di input 2

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

Esempio di output 2

7

Nell'esempio di input 1, i tipi dei peluche posizionati inizialmente sono, in ordine da sinistra, $1, 2, 2, 2, 1, 2, 1$. Per rendere minimo il numero di peluche da togliere per il riordino, basta togliere il $1$-° e il $6$-° peluche da sinistra, e posizionare un peluche di tipo $2$ al $1$-° posto da sinistra e un peluche di tipo $1$ al $6$-° posto da sinistra. In questo caso, il numero di peluche tolti è $2$.