You will get a set of numbers from the users. In this assignment you should implement a code that calculates the result for Compression Method.CM has three inputs: number of integers (n), compression level (level), n different integer values. It gives a set of integers which shows the compressed value. CM is calculated as follow:

A = e1, e2, , en CM1(A) = (e1+e2), (e2+e3), , (en-1+en)

For example: When, n = 7, level = 1, and numbers are {1, 2, 3, 4, 5, 6, 7}then the result becomes {3, 5, 7, 9, 11, 13} because of {1+2, 2+3, 3+4, 4+5, 5+6, 6+7}

For the same input, when level = 2, the answer will be {8, 12, 16, 20, 24}

Input Format

Two integer values n, and level, respectively. The next line includes n numbers.

Constraints

The numbers are in integer size

Output Format

A single line that includes a set of numbers

Sample Input 0

7 2 1 2 3 4 5 6 7 

Sample Output 0

8 12 16 20 24 

Explanation 0

Original : 1 2 3 4 5 6 7 Level 1 : 3 5 7 9 11 13 Level 2 : 8 12 16 20 24