B. Рома и замена знаков
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рома работает в компании по продаже телевизоров. Сейчас ему нужно сдать отчет за прошедший год.

У Ромы есть список доходов компании, который представляет собой последовательность, состоящую из n целых чисел. Суммарный доход компании, это сумма всех чисел в последовательности. Рома решил провести ровно k замен знаков у некоторых чисел в последовательности. Причем у одного числа можно менять знак два и более раз.

Операцией замены знака у числа, называется операция умножения этого числа на -1.

Помогите Роме сделать замены так, что бы суммарный доход компании (сумма чисел в результирующей последовательности) был максимален. Обратите внимание, Рома должен провести ровно k замен.

Входные данные

В первой строке заданы два целых числа n и k (1 ≤ n, k ≤ 105) — количество чисел в последовательности и количество замен, которые нужно совершить.

Во второй строке задана неубывающая последовательность, состоящая из n целых чисел ai (|ai| ≤ 104).

Числа в строках разделяются одиночными пробелами. Обратите внимание, заданная последовательность отсортирована по неубыванию.

Выходные данные

В единственную строку выведите ответ на задачу — максимальный суммарный доход, который можно получить после ровно k замен.

Примеры
Входные данные
3 2
-1 -1 1
Выходные данные
3
Входные данные
3 1
-1 -1 1
Выходные данные
1
Примечание

В первом тесте можно получить последовательность [1, 1, 1], таким образом суммарный доход равен 3.

Во втором тесте оптимальнее всего получить последовательность [-1, 1, 1], таким образом суммарный доход равен 1.