### 问题描述 在一个古老而神秘的魔法之森中，小桥是一位年轻的守护者。他的使命是保护这片森林免受邪恶势力的侵害。魔法之森中散布着许多魔法水晶，它们是森林的能量源泉，也是小桥力量的来源。 然而，魔法之森中的能量并不完美。我们认为一个能量序列是无用序列，当且仅当该序列非空且其中的能量值最大公约数为 $1$。定义 $0$ 和任何数 $y$ 的最大公约数都为 $y$。为了保护森林，小桥可以进行两种操作： - 将一个魔法水晶的能量值变为 $0$，这需要消耗一定的能量代价 $x$。 - 增加一个魔法水晶的能量值 $1$，这需要消耗一点能量代价 $1$。 现在给定一个魔法水晶能量值的序列 $a$，以及序列的长度 $n$，小桥想知道将给定序列变为非无用序列所需的最小能量代价。 请你帮助小桥计算这个最小能量代价。 ### 输入格式 第一行输入两个整数 $n$ 和 $x$（$1\le n \le 10^5$，$1\le x \le 100$），分别表示能量序列的长度和将能量变为 $0$ 的代价。 第二行输入 $n$ 个整数 $a_i$ （$1\le a_i \le 10^5$），表示每个魔法水晶的能量值。 ### 输出格式 输出仅一行，表示将给定序列变为非无用序列的最小能量代价。 ### 样例输入 ``` 3 1 1 2 3 ``` ### 样例输出 ``` 2 ```