题目描述

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

输入格式

输入一个整数n 表示序列的长度，输入一个整数m 表示折叠的次数。

输入n个空格隔开的整数$a_i$ ，$a_i$取值在int范围之内.

输出格式

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

输入数据

5 2
1 2 3 4 5

输出数据

9 6

数据范围

对于 $30\%$ 的样例，有 $n \le 100 , 1 \le m \le 10$。

对于 $100\%$ 的样例，有 $n \le 10000 , 1 \le m \le 100$。