问题标题: 酷町堂：3821

题目描述 Description

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

输入描述 Input Description

输入一个整数n（n<=100,000）表示序列的长度，输入一个整数m（0=<m<=15）表示折叠的次数。
输入n个空格隔开的整数，整数不超过100。

输出描述 Output Description

输出折叠m次后的整数序列。

样例输入 Sample Input

样例输入1 5 2 1 2 3 4 5 ------------------------------------------------------ 样例输入2 10 3 1 2 3 4 5 6 7 8 9 10

样例输出 Sample Output

样例输出1 6 9 ------------------------------------------------------ 样例输出2 22 33