Cerința

Se dă un vector cu n elemente și un număr k.

Se construiește un nou vector, cu n-1 elemente, ale cărui elemente vor fi diferenţa dintre suma și modulul diferenţei a două elemente alăturate din primul vector.

Apoi se construiește un alt vector, după aceeași regulă, ș. a. m. d.

Afișați suma elementelor celui de-al k-1-lea vector construit prin această metodă.

Date de intrare

Programul citește de la tastatură numerele n, k și n numere naturale.

Date de ieșire

Programul va afișa pe ecran suma cerută.

Restricții și precizări

• 1 ≤ n ≤ 10000
• cele n elemente ale vectorului vor fi mai mici decât 1000
• k≤50

Exemplu:

Intrare

6 3
5
2
4
9
3
1

Ieșire

32

Explicație

Prelucrarea primului element al noului vector se face astfel: (5+2)-(5-2)=4 ,
Elementele primului vector construit vor fi: 4 4 8 6 2 .
Elementele celui de-al 2-lea vector construit vor fi: 8 8 12 4 , iar suma lor va fi 32 .