U217497 珠宝

2019年南海区区赛初中组t6

Elly 有一个狭长的珠宝盒。在盒子里，她储存了一排 N 颗珍珠。每颗珍珠的颜色是 M 种不 同的颜色的其中一种，第 i 颗珍珠的颜色是 c[i]。颜色相同的珍珠要排在相邻。最终配置中 颜色的顺序并不重要。例如，Elly 并不关心白色珍珠是在粉红色珍珠之前还是之后，但所有 白色珍珠都必须是排在一起，所有粉红色珍珠也必须排在一起。 现在，Elly 想知道她必须移动的珍珠数量是多少才能按颜色分组?(移动珍珠意味着将它从 行中取出然后将其插回任意位置 - 在任何两个珍珠之间或在所有珍珠之前或之后。)

第一行，两个整数:N 和 M。1

一个整数。