题目描述

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

输入格式

第 1 行是整数 n 和 m； 第 2 行是数组中的 n 个整数

输出格式

1 行。折叠 m 次后的数组元素

输入输出样例 #1

输入 #1

3 1
1 2 3

输出 #1

4 2

说明/提示

• 对于$30\%$的数据: $n ≤ 100$
• 对于$100\%$的数据: $n ≤ 10000$
• $a_i$ 在 int 范围内