#include <bits/stdc++.h>
using namespace std;
int main() {
  int a, b, arr[100005], ou = 0, flag = 0, dum = 10001;
  scanf("%d%d", &a, &b);
  for (int i = 0; i < a; i++) {
    scanf("%d", &arr[i]);
    if (arr[i] < 0 && b > 0) {
      arr[i] = arr[i] * -1;
      b--;
    } else if (arr[i] == 0)
      b = 0;
    ou = ou + arr[i];
    dum = min(dum, arr[i]);
  }
  if (b > 0) {
    if (b % 2 == 1) ou = ou - dum - dum;
  }
  printf("%d\n", ou);
  return 0;
}
