Description

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

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

Input Format

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

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

Output Format

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

5 100
1 2 2 2 1

100

Hint

样例解释

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

数据范围

对于10%的测试点，保证 $a_i$ 各不相同

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

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

对于100%的测试点，保证 $1 \leq n \leq 5000$，$1 \leq p \leq 100$， $0 \leq a_i \leq 10000$

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