Вам дано масив , що складається з цілих чисел. Ви повинні виконати наступну операцію рівно разів:
Виберіть будь-який елемент масиву a_i та замініть його на -a_i.
Ваше завдання — максимізувати суму всіх елементів масиву після виконання рівно таких операцій.
Перший рядок містить два цілих числа та , 1 \leq n, k \leq 100.
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n, -100 \leq a_i \leq 100 — елементи масиву.
Виведіть одне ціле число — максимальну можливу суму елементів масиву після виконання рівно операцій.
Приклад 1