Blomsymmetri

문제

Fredrik har just ställt ut nya blommor på sin fönsterbräda. Men någonting känns lite fel. Det är inte riktigt så symmetriskt som han skulle vilja ha det.

Det finns $KK$ olika blomsorter och varje sort beskrivs av ett av heltalen $1,2,\mathrm{.}\mathrm{.}\mathrm{.},K1,2,...,K$. Fönsterbrädan har $NN$ blommor utställda på rad från vänster till höger. Den $ii$:te blomman från vänster är av sort $a_{i}a\_i$. Fredrik vill att blommorna ska vara symmetriska, d.v.s att $a_i=a_{N+1-i}a\_i=a\_\{N+1-i\}$ gäller för alla $ii$. För att åstakomma detta tänker han göra drag som byter plats på två intilliggande blommor. Ett drag kan alltså byta plats på blomma $ii$ och blomma $i+1i+1$ för något $1\le i\le N-11\backslash le\; i\; \backslash le\; N-1$.

Vad är minsta antalet drag som krävs för att uppnå blomsymmetri?

입력

Den första raden av indata innehåller två heltal $NN$ och $KK$ ($1\le N,K\le 2000001\; \backslash le\; N,K\; \backslash le\; 200\; 000$): antalet blomor på fönsterbrädan och totala antalet sorter som finns. Därefter följer en rad med $NN$ heltal $a_1,a_2,\mathrm{.}\mathrm{.}\mathrm{.},a_{N}a\_1,a\_2,...,a\_N$ ($1\le a_i\le K1\backslash le\; a\_i\; \backslash le\; K$): blommorna på fönsterbrädan.

Det garanteras att det finns en sekvens av drag som ordnar blommorna symmetriskt.

출력

Skriv ut ett tal: det minsta möjliga antalet drag för att uppnå blomsymmetri.

힌트

I det första exemplet kan vi börja med att byta plats på blomma 2 och 3, och sedan på blomma 1 och 2. Då kommer blommorna hamna i ordningen 1 3 3 1.

I det andra exemplet kan vi till exempel göra följande 5 byten i ordning: 4 och 5, 3 och 4, 1 och 2, 2 och 3, 7 och 8. Då kommer blommorna hamna i ordningen 1 2 3 1 1 3 2 1.

4 5
5 5 2 2

2

8 3
3 1 1 1 2 3 1 2

5

7 3
1 3 2 1 2 2 2

5