【问题描述】
#define poi yuudachi
poi 刚到镇守府的时候，对于所有事情都不太熟悉，所以 krydom 想帮助
poi 熟悉工作。
现在，krydom 要教 poi 远征的技巧。于是带着 poi 依次去 n 个海域远征。
其中，第 i 个海域中有第 a[i] 种资源。
krydom 让 poi 一共带了 k 个运输桶，每个运输桶都可以在一段连续的海
域收集资源，同时，一个海域也只能有最多一个运输桶收集资源。
一个运输桶的价值，代表了这个运输桶中一共有多少种不同的资源。
krydom 想在 poi 面前树立一个很厉害的形象，所以 krydom 想设计出一种
安排运输桶的方案，使得远征结束后所有运输桶的总价值最大。

【输入格式】
第一行 2 个正整数，n,k
第二行 n 个正整数，a[i]
【输出格式】
输出一行一个整数，表示最大价值和

【输入输出样例】

wagahai1.in
7 2
1 3 3 1 4 4 4
wagahai1.out
5
wagahai2.in
8 3
7 7 8 7 7 8 1 7
wagahai2.out
6
【数据范围】
对于 10% 的数据，满足 a[i] = 1
对于另外 30% 的数据，满足 n ≤ 500, k ≤ min(n,4)
对于另外 30% 的数据，满足 n ≤ 1000
对于 100% 的数据，满足 n ≤ 35000, k ≤ min(n,50), a[i] ≤ n