Problem E: *数组折叠
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：32
Solved：12
Description
小明和小玲在编程兴趣小组里一起玩数组折叠游戏，游戏规则是，给出n个整数，按照从左到右的顺序排列，现在需要将这列整数从中间折叠m次，右边的叠加到左边，每次折叠后，重合的两个数字会相加变成一个新的数字。请你输出折叠m次后数组中的数字。
Input
第1行是整数n和m；n为数字个数，m为折叠次数(给定m保证可折叠)。第2行是数组中的n个整数，数字空格分隔。
Output
输出折叠m次后的数组元素，显示在一行中，数字空格分隔。
Sample Input Copy
5 2
3 2 4 1 2
Sample Output Copy
9 3
HINT
3=< n <=1000; 0=<给定数字<=1000：