### 问题描述 现在有一群史莱姆，它们有 $N$ 种颜色。现在你需要搜集齐 $N$ 种颜色，但是只能够使用下面的方法： 1. 选择颜色 $i$，然后花费 $ a_i$ 的代价抓一只颜色为 $i$ 的史莱姆。 2. 施展魔法，让已经抓到的所有的史莱姆的颜色都从 $i$ 变为 $i+1$，代价是 $x$（颜色为 $N$ 的史莱姆的颜色变为 $1$ ）。 现在要求你以最小的代价搜集齐 $N$ 种颜色，输出最小代价。 ### 输入格式 第一行输入两个整数 $N,x$，代表史莱姆的颜色数量以及每次改变史莱姆颜色的代价。 第二行输入 $N$ 个数字，代表抓捕颜色为 $i$ 需要耗费 $a_i$ 代价。 ### 输出格式 输出一行一个整数，即“好看矩形”的数量。 ### 样例输入 1 ``` 2 100 1 10 ``` ### 样例输出 1 ``` 11 ``` ### 样例输入 2 ``` 3 10 1 100 10 ``` ### 样例输出 2 ``` 22 ``` ### 样例解释 样例 $1$：直接抓颜色 $1,2$ 的史莱姆即可。 样例 $2$：先抓一只颜色为 $1$ 的史莱姆，然后施展一次魔法把它的颜色变为 $2$，再直接抓颜色为 $1,3$ 的史莱姆即可，总代价为 $1+10+1+10=22$。 ### 评测数据规模 对于所有评测数据：$1 \le n\le 2000$，$1 \le a_i\le 10^{9}$，$1 \le x\le 10^{9}$。