有 头奶牛,每头那牛都有一个标号 ,现在 FJ 要把这些奶牛分成若干段,定义每段的不和谐度为:若这段里有 个不同的数,该段的不和谐度即为 ,总的不和谐度就是所有段的不和谐度的总和。请你计算分段之后的最小不和谐度。
第一行:两个整数 。
第 行: 个整数,代表每个奶牛的编号。
13 4 1 2 1 3 2 2 3 4 3 4 3 1 4
11
对于 的数据,。
Usaco2009 Mar Gold