题目背景

话说 坤哥 过去神没有，过去妖——振翼发倒是有一只，于是他决定去找 donke 算账，结果 jacky_hu 告诉他 donke 在看 奇树 的直播，没空出来迎战。于是 坤哥 掏出振翼发， jacky_hu 召唤铁包袱，两个人打了起来。正在大战最激烈之时，两人因远古与未来力量的碰撞被卷入时空裂隙。于是 坤哥 和 jacky_hu 暂时联手，寻找逃离之法。
jacky_hu 告诉 坤哥 ， donke 曾得到空间之神的帮助，他们可以让它帮忙。在等待的过程中，两人打起了PTCG。

题目简介

PTCG的规则很简单， jacky_hu 只需要你完成最简单的部分——抽牌，他凭借自己和 donke 打牌的经验将牌分成不同的等级，于是他将抽上来的连续的牌分成了任意份。现在告诉你他的抽牌次数，问你 jacky_hu 最垃的一份牌的等级总和最高是多少。

题目数据

第一行一个整数 \(N,M(N,M <= 10^5)\) ，分别表示抽牌数与组数。
第二行N个整数，表示第 \(i\) 次抽牌的等级 \(Num_i(Num_i <= 100)\) 。
输出 jacky_hu 最垃的一份牌最高的等级总和是多少。

样例

输入

3 2
1 2 3

输出

3