3026: 分组求和
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：279
Solved：133
Description
有n个数字，编号1到n，按照从左到右的顺序分成m份，每一份的价值为数字之和的各位之和，请问最终这m份的值的最大值是多少？
Input
第一行：输入n和m；
接下来n行，每行一个正整数。
Output
输出最大的和。
Sample Input Copy
5 2
7 8 2 3 3Sample Output Copy
14HINT
n、m不超过100。