为了帮助小小潘准备noip普及组的复赛，小曹老师给了它n道题，每道题有个难度系数a[i]，希望它能花k天的时间做完。小小潘因为某些不为人知的原因，选择按顺序做，不跳题，但一天可做多题。
现在规定小小潘第i天的工作量为它当天所做所有题目中的最大难度系数。即它在i天做了l~r题，则它当天的工作量为a[l]~a[r]之间的最大值。那么它的总工作量，就是这k天的工作量之和。
现在，因为小小潘上课不认真听，所以希望大家帮它求出它可能的最大总工作量。
例如，n=8，k=3，难度系数a=[5,4,2,6,5,1,9,2]，一种分法是第一天做[5,4,2]，第二天[6,5]，第三天[1,9,2]，那么总工作量是5+6+9=20。