题目描述
A_love终于攒足了勇气，可他并不想空着手去道歉，因为那天是她的生日啦，所以他要去买礼物，商店里的礼物好多啊，足足有k种，A_love对她的了如指掌，知道每种礼物她的喜欢度，当然礼物有她喜欢的也有她不喜欢，值得一提的是，她特别
喜欢招财猫还有风铃以及各种萌哒哒的物品。为了使得自己可以快速买完礼物，A_love决定在柜子上选择不超过M段的物品，（为什么是段呢？因为A_love勇气值爆棚，一次可以买一段，当然，不超过M段意味着A_love选择范围是0段->M
段）可他又想所有的喜欢度之和最大，你能告诉他最大的喜欢度之和是多少么？

输入
第一行K,M，如题目含义
一下有K个数，按柜台顺序输入每个礼物的喜欢度，
输出
满足条件的最大喜欢度之和

样例输入
5 2
2 -3 2 -1 2
样例输出
5

数据范围
对于30%的数据，K<=1000，M<=1000;
对于100%的数据，K<=10^5,M<=10^5,；礼物的绝对值不超过10^4。