#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, j, ans = 0, n, k, a[100000];
  scanf("%d%d", &n, &k);
  for (i = 0; i < n; ++i) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < k && a[i] < 0; ++i) a[i] *= -1;
  if (i < k) {
    sort(a, a + n);
    k -= i;
    if (k & 1) {
      a[0] *= -1;
    }
  }
  for (j = 0; j < n; ++j) {
    ans += a[j];
  }
  printf("\n%d", ans);
  return 0;
}
