Задача
Даден ви е низ кој се состои од цели броеви. Вашата задача е точно пати да ја извршите следнава операција:
Одберете кој било елемент од низот a_i и заменете го со -a_i.
Целта е да ја максимизирате сумата на сите елементи од низот откако ќе извршите точно такви операции.
Првиот ред содржи два цели броја и , 1 \leq n, k \leq 100.
Вториот ред содржи цели броеви a_1, a_2, \ldots, a_n, -100 \leq a_i \leq 100 — елементите на низот.
Испечатете еден цел број — максималната можна сума на елементите од низот откако ќе извршите точно операции.
Пример 1