Новини

Завдання

Вам дано масив $a$, що складається з $n$ цілих чисел. Ви повинні виконати наступну операцію рівно $k$ разів:

• Виберіть будь-який елемент масиву $a_i$ та замініть його на $-a_i$.

Ваше завдання — максимізувати суму всіх елементів масиву після виконання рівно $k$ таких операцій.

Вхідні дані

Перша строка містить два цілих числа $n$ та $k$ $(1\le n,k\le 100)$.

Друга строка містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ $(-100\le a_i\le 100)$ — елементи масиву.

Вихідні дані

Виведіть одне ціле число — максимальну можливу суму елементів масиву після виконання рівно $k$ операцій.

Приклади