Problem Statement

小学生の高橋君は、縞模様が大好きです。今、高橋君は、左から右に一直線上に並んだ $n$ 枚の色画用紙を眺めています。高橋君は縞模様がとても好きなので、いくつかの画用紙を絵の具で新しい色に塗り替えることで、全体に見て縞模様になっているようにしたいと思っています。

全体的に見て縞模様であるとは、全体で使用される色がちょうど $2$ つであって、全ての画用紙についてそれと隣り合う画用紙との色が異なっている状態のことを指します。

あなたの仕事は、既に配置されている画用紙の枚数 $n$ と、$1$ 枚の画用紙を別の色に塗り替えるためにかかる絵の具の費用 $c$ が与えられるので、縞模様の達成に必要な合計費用の最小値を出力するプログラムを作ってあげることです。 この問題では便宜上、それぞれの色が $1$ ～ $10$ の $10$ 種類の数として与えられます。塗り替えるために使える絵の具の色もこの $10$ 種類のみです。

Input

入力は以下の形式で標準入力から与えられる。

n　c
a_1
a_2
:
a_n

• $1$ 行目には、画用紙の枚数を表す整数 $n (2 ≦ n ≦ 100)$ と、画用紙を $1$ 枚塗り替えるために必要な絵の具の費用 $c (1 ≦ c ≦ 1000)$ が与えられる。
• $2$ 行目から $n$ 行では、既に配置された画用紙の色がそれぞれ与えられる。このうち $i$ 行目では一直線上に並んだ画用紙のうち左から $i$ 番目の色をそれぞれ表す整数 $a_i (1 ≦ a_i ≦ 10)$ が与えられる。

Output

縞模様を達成するのに必要な合計費用の最小値を $1$ 行に出力せよ。出力の末尾にも改行をいれること。