题目描述

Elly 有一个狭长的珠宝盒。

在盒子里，她储存了一排 $N$ 颗珍珠。每颗珍珠的颜色是 $M$ 种不同的颜色的其中一种，第 $i$ 颗珍珠的颜色是 $c[i]$。颜色相同的珍珠要排在相邻。最终配置中颜色的顺序并不重要。例如，Elly 并不关心白色珍珠是在粉红色珍珠之前还是之后，但所有白色珍珠都必须是排在一起，所有粉红色珍珠也必须排在一起。

现在，Elly 想知道她必须移动的珍珠数量是多少才能按颜色分组？（移动珍珠意味着将它从行中取出然后将其插回任意位置 - 在任何两个珍珠之间或在所有珍珠之前或之后。）

输入格式

第一行，两个整数：$N$ 和 $M$ ( $1 \le N \le 50$，$1 \le M \le 15$ )。

第二行，$N$ 个整数，第 $i$ 个整数是 $c[i]$ ( $1 \le c[i] \le M$ )。

输出格式

一个整数。

样例

11 4
2 4 1 1 1 3 2 1 4 2 2

3