Problem2154--数组折叠

2154: 数组折叠

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

李雷和韩梅梅在玩数组折叠游戏,游戏规则是,给出n个整数,按照从左到右的顺序排列,现在需要将这列整数从中间折叠m次,右边的叠加到左边,每次折叠后,重合的两个数字会相加变成一个新的数字。请输出折叠m次后的数组。

Input

第一行是整数n和m;
第二行是数组中的n个整数;

Output

一行,折叠m次的数组;

Sample Input Copy

3 1
1 2 3

Sample Output Copy

4 2

Source/Category

数组