Descripción

Geeble ha llegado a la Tierra a sembrar caos y destrucción, aterrizando su nave cerca de un huerto de calabazas. Su única misión: eliminar todas las calabazas del lugar.

Para lograrlo, trajo consigo dos máquinas:

• La primera máquina puede eliminar una calabaza por un costo de \(1\) moneda.
• La segunda máquina puede eliminar todas las calabazas de una misma fila por un costo de \(M\) monedas.

Geeble puede usar cada máquina cuantas veces quiera.

Su maldad es tan grande, así como su avaricia, que quiere destruir todas las calabazas gastando la menor cantidad de monedas. Tu tarea es ayudarlo a calcular el mínimo costo total para llevar a cabo su malévolo plan.

Entrada

La primera línea contiene dos enteros \(N\) y \(M\) \((1 \leq N, M \leq 100)\), el número de calabazas y el costo de uso de la segunda máquina, respectivamente.

La segunda línea contiene \(N\) enteros \(A_1,\) \(A_2,\) \(...,\) \(A_N\), donde \(A_i\) \((1 \leq A_i \leq 100)\) es la fila de la \(i\)-\(ésima\) calabaza.

Salida

Para cada caso de prueba, muestra el mínimo costo total para destruir todas las calabazas.

Ejemplo

Entrada

10 1
2 1 4 5 2 4 5 5 1 2

Salida

4

Entrada

2 2
1 2

Salida

2