### 问题描述 在一个神奇的王国里，有一位年轻而勇敢的魔法师小蓝。小蓝受到了一项特殊任务的委托：他需要使用他的魔法技能来保护王国免受怪物的侵害。为了完成这个任务，小蓝必须穿越一片危险的魔法森林，寻找并打败所有的怪物。 这片魔法森林被魔法力量笼罩，其中的每个怪物都有一个特殊的数字力量。小蓝知道，只有当森林中的每个怪物的数字力量都不相同时，他的魔法才能发挥最大的效果。因此，他需要使用自己的魔法来改变每个怪物的数字力量，使它们都不一样。 小蓝拥有一种特殊的魔法，他可以选择任意正整数 $k$，并将它加到一个怪物的数字力量上。但是，每次使用魔法的代价是 $m\times k$，其中 $m$ 是一个固定的正整数。小蓝希望以最少的代价完成任务，保护王国的安全。 现在，小蓝面临一个具体的挑战。他已经进入了魔法森林，面前有 $n$ 个怪物，每个怪物的数字力量已经确定。你能帮助小蓝计算出完成任务所需的最小代价吗？ ### 输入格式 第一行输入两个整数 $n$ 和 $m$，表示怪物的数量和魔法的代价，满足 $1 \leq n, m \leq 1000$。 第二行输入 $n$ 个整数 $a_i$，表示每个怪物的数字力量，满足 $1 \leq a_i \leq n$。 ### 输出格式 输出仅一行，包含一个整数，表示完成任务所需的最小代价。 ### 样例输入 ``` 3 1 1 1 1 ``` ### 样例输出 ``` 3 ```