题目描述 超市的货物架上摆满了各式各样的物品，新来的理货员希望这些物品都一样。但如果换掉某个物品，就需要花掉p元。可喜可贺的事情是，如果换走相邻且相同的物品，花费的物品价格一样。

我们现在需要花最少的钱实现这一目标，请你来帮他算一下花费。

输入格式 输入第一行是两个整数n，p。代表接下来有n个数字a_ia i ​ 。p的含义参考题目描述

接下来一行n个整数，n个数字分别代表每个物品

输出格式 输出仅一行一个整数表示最小花费

样例输入 #1 5 100 1 2 2 2 1 样例输出 #1 100 提示 样例解释

换走中间三个相邻且相同的数字 2 总花费为 100

数据范围

对于10%的测试点，保证 a_ia i ​ 各不相同

对于20%的测试点，保证 1 \leq n \leq 101≤n≤10

对于50%的测试点，保证 1 \leq n \leq 10001≤n≤1000

对于100%的测试点，保证 1 \leq n \leq 50001≤n≤5000，1 \leq p \leq 1001≤p≤100， 0 \leq a_i \leq 100000≤a i ≤10000

题目保证每个数字出现的次数不超过10次

怎么写的啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊阿啊啊啊