给你N张纸牌，开始的时候纸牌按一定的顺序排列，现要将牌平均分成M堆，分法如下：将第一张牌放在第1堆里，第2张牌放在第2堆里，……，第M张牌放在第M堆里，第M+1放在第M堆里，第M+2张牌放在第M-1堆里，直至所有的牌全部放完，这样有可能所有堆里的牌不一样多，将各堆牌里的数相加，问最大和是多少？

输入第一行N，M（1<=N,M<=1000）,第二行是N个数，每个数均不大于10^6.

最大一堆的和。

4 2
3 5 2 1

7

基础班测试