翻译

题目描述：给定一个序列，要把它分成k个子序列。每个子序列的费用是其中相同元素的对数。求所有子序列的费用之和的最小值。

输入格式：第一行输入n（序列长度）和k（需分子序列段数）。下一行有n个数，序列的每一个元素。

输出格式：输出一个数，费用和的最小值。

2<=n<=10^5,2<=k<=min(n,20),序列的每一个元素值大于等于1，小于等于n。