对于一个序列，若存在一组 $(i,j)$ 使得 $i\neq j$ 且 $a_i=a_j$ ，我们称这两个数字之间产生了一次冲突。

现给定一个序列 $a_1,a_2,\cdots,a_n$ ，请将它分割为 $k$ 段，使得每一段内部的冲突次数之和最小。

求分段后最少的冲突次数之和。

数据范围：

• $1 \leqslant n \leqslant 10^5$
• $k \leqslant 20$
• $1 \leqslant a_i \leqslant n$