【题目描述】

有 $n$ 个旧卫星分布在不同外轨道上。

人类有两种武器可以摧毁卫星：

• 使用定点激光武器，花费 $1$ 的代价摧毁任意一个指定卫星。
• 使用脉冲轨道武器，花费 $c$ 的代价摧毁某一轨道上的所有卫星。

给出每个卫星所在轨道编号，请求出摧毁全部旧卫星的最小代价。

【输入描述】

第一行输入两个整数 $n,c$。

第二行输入 $n$ 个整数 $x_i$，表示每个卫星所在的轨道编号。

保证：

• $1\le n\le 10^5$；
• $1\le x_i\le 10^6$；
• $1\le c\le 100$。

【输出描述】

输出一个整数，表示摧毁全部旧卫星的最小代价。

【样例 1】

【样例 1 输入】

7 2
1 1 1 2 2 3 4

【样例 1 输出】

6

【样例 2】

【样例 2 输入】

9 2
1 1 1 2 3 3 4 4 4

【样例 2 输出】

7

【数据规模与约定】