Tehtävä

Eräs JOI-toimija työskentelee lelukaupassa. Tänään hänen tehtäväkseen tuli järjestellä myymälän pehmolelunurkkaus.

Pehmolelunurkkauksen hyllyllä on $N$ pehmolelua rivissä vasemmalta oikealle. Hylly on jaettu väliseinillä $N$ lokeroon, ja $1$ lokeroon asetetaan $1$ pehmolelu. Tämä lelukauppa myy yhteensä $M$ erilaista pehmolelutyyppiä, jotka on numeroitu $1$:stä $M$:ään. Jokainen hyllyllä olevista $N$ pehmolelusta kuuluu johonkin näistä $M$ tyypistä. Lisäksi kutakin pehmolelutyyppiä on olemassa vähintään $1$ kappale.

Jotta hylly näyttäisi siistiltä, pehmolelut halutaan järjestää uudelleen niin, että kaikki saman tyypin pehmolelut ovat hyllyllä yhtenäisenä jaksona peräkkäin. Pehmolelut päätettiin järjestää uudelleen seuraavalla tavalla:

• Valitaan osa $N$ pehmolelusta ja otetaan ne pois hyllyltä. Niiden pehmolelujen paikkoja, joita ei otettu pois, ei siirretä.
• Asetetaan pois otetut pehmolelut takaisin hyllyn tyhjiin lokeroihin halutussa järjestyksessä.

Uudelleenjärjestelyn jälkeen kaikkien saman tyypin pehmolelujen on oltava hyllyllä peräkkäin. Kirjoita ohjelma, joka etsii pienimmän mahdollisen määrän pehmoleluja, jotka hyllyltä täytyy ottaa pois uudelleenjärjestelyä varten.

Syöte

Syöte koostuu $1 + N$ rivistä.

Rivillä $1$ on $2$ välilyönnillä erotettua kokonaislukua $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$), jotka kertovat, että pehmoleluja on $N$ kappaletta ja tyyppejä on $M$ erilaista.

Kullakin seuraavista $N$ rivistä on kokonaisluku väliltä $1$ ja $M$. $N$ rivin joukossa $i$-nnellä rivillä ($1 \le i \le N$) oleva kokonaisluku ilmaisee hyllyn vasemmalta lukien $i$-nnessä lokerossa olevan pehmolelun tyypin. Jokaisesta tyypistä on taatusti olemassa vähintään $1$ pehmolelu.

Tuloste

Tulosta $1$ riville pienin määrä pehmoleluja, jotka täytyy ottaa pois uudelleenjärjestelyä varten.

Syöte- ja tulosteesimerkit

Syöteesimerkki 1

7 2
1
2
2
2
1
2
1

Tulosteesimerkki 1

2

Syöteesimerkki 2

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

Tulosteesimerkki 2

7

Syöteesimerkissä 1 aluksi hyllyllä olevien pehmolelujen tyypit ovat vasemmalta lukien järjestyksessä $1, 2, 2, 2, 1, 2, 1$. Pois otettavien pehmolelujen määrän minimoimiseksi voidaan ottaa pois vasemmalta lukien $1$. ja $6$. pehmolelu, ja asettaa vasemmalta $1$. paikalle tyypin $2$ pehmolelu sekä vasemmalta $6$. paikalle tyypin $1$ pehmolelu. Tällöin pois otettavien pehmolelujen määrä on $2$.