Fruity

Cerință

Ai $N$ fructe de $K$ feluri. Știi fiecare fruct de ce tip este (un număr pozitiv până în $K$).

Vrei să cumperi cutii pentru a depozita fructele.
Există totuși trei restricții legat de cum poți depozita fructele:

$\qquad 1.$ Dacă două fructe sunt de același tip, trebuie să stea în aceași cutie
$\qquad 2.$ În fiecare cutie poți pune maxim $2$ tipuri diferite de fructe.
$\qquad 3.$ Dacă o cutie are capacitatea $X$, în ea încap maxim $X$ fructe.

Realizezi că poți să cumperi doar cutii de aceași mărime, iar o cutie de mărime $X$ te costă $X$ bani.
În magazin există oricâte cutii de orice mărime.

Care este prețul minim pentru a putea să depozitezi toate fructele ?

Date de intrare

Pe prima linie se găsesc două numere întregi, $N$ și $K$.
Pe următoarea linie se găsesc $N$ valori, fructele pe care trebuie să le depozitezi.

Date de ieșire

Pe prima linie se va afișa un singur număr, care este pretul minim pentru a depozita fructele ?

Restricții și precizări

• $1 \leq N \leq 2*10^5$;
• $1 \leq K \leq 5000$;
• $1 \leq$ tipul fructelor citite $\leq K$;

Subtaskuri

• Pentru $15p : N,K \leq 6$
• Pentru alte $40p : K \leq 200$

Exemplul 1

stdin

6 4
1 2 1 4 4 4

stdout

6

Explicație

Se cumpără $2$ cutii de mărime $3$. Fructele $1$ și $2$ se pun în prima cutie, iar fructele de tip $4$ se pun în a doua cutie.
Un cost total de $2 \cdot 3 = 6$.