长度为n的序列a,将其分成连续的k段,每段的价值为其中数字种类的个数,求最大价值总和。 。
输入描述:
第一行两个整数n和k。第二行n个整数,表示一个序列。


输出描述:
输出结果。
示例1

输入

7 2
1 3 3 1 4 4 4

输出

5
示例2

输入

8 3
7 7 8 7 7 8 1 7 

输出

6
加载中...