题目描述

Slastyona 开了一个蛋糕店，她发现把蛋糕装进盒子里可以盈利，且一个盒子里装的蛋糕种类越多，就可以卖的越贵。规定一个盒子的价值为其中装蛋糕的种类。

她今天需要让 $k$ 个盒子中被装上蛋糕，而且她的盒子不能为空。装的蛋糕必须是取自一个连续的区间。Slastyona 希望最大化所有蛋糕盒的总价值。帮助她确定这个可能的最大值。

输入格式

第一行包含两个正整数 $n,k$，分别代表蛋糕的个数和盒子的个数。

第二行包含 $n$ 个正整数，第 $i$ 个数代表第 $i$ 个蛋糕的类别。

保证 $n\in [1，35000]$ 且为整数，$k\in [1，min(n,50)]$ 且为整数。蛋糕的种类数 $\in [1，n]$ 且为整数。

输出格式

一个正整数，代表盒子的总价值。

4 1
1 2 2 1

2

7 2
1 3 3 1 4 4 4

5

8 3
7 7 8 7 7 8 1 7

6