#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
long long fact(int n) {
  if (n == 0 || n == 1) return 1;
  long long res = 1;
  for (int i = 2; i <= n; i++) res *= i;
  return res;
}
long long comb(int n, int k) {
  if (n == k) return 1;
  return ((n * comb(n - 1, k)) / (n - k)) % 1000000007;
}
bool isPrime(int n) {
  if (n < 2) return false;
  for (int i = 2; i < n; i++)
    if (n % i == 0) return false;
  return true;
}
long long power(long long a, long long k) {
  if (k == 0) return 1;
  if (k == 1) return a;
  long long tmp = power(a, k >> 1);
  tmp = (tmp * tmp) % MOD;
  return k % 2 ? (tmp * a) % MOD : tmp;
}
long long pow(int a, int b) {
  if (b == 0) return 1;
  if (b == 1) return a;
  long long res = 1;
  for (int i = 0; i < b; i++) res *= a;
  return res;
}
string int_to_string(int n) {
  string res = "";
  while (n / 10 > 0) {
    res += n % 10 + '0';
    n /= 10;
  }
  res += n % 10 + '0';
  string ans = "";
  for (int i = res.size() - 1; i >= 0; i--) ans += res[i];
  return ans;
}
long long string_to_int(string s) {
  long long res = 0;
  for (int i = 0; i < s.size(); i++)
    res += (s[i] - '0') * pow(10, s.size() - 1 - i);
  return res;
}
int get_gcd(int a, int b) {
  if (b == 0) return a;
  return get_gcd(b, a % b);
}
vector<int> common_divisors(int a, int b) {
  int tmp = get_gcd(a, b);
  vector<int> res;
  for (int i = 1; i <= sqrt(tmp); i++)
    if (tmp % i == 0) {
      if (i * i == tmp)
        res.push_back(i);
      else {
        res.push_back(i);
        res.push_back(tmp / i);
      }
    }
  return res;
}
int main() {
  int n, k;
  long long sum = 0;
  cin >> n >> k;
  vector<int> v(n);
  for (int i = 0; i < n; i++) cin >> v[i];
  sort(v.begin(), v.end());
  for (int i = 0; i < n; i++) {
    if (v[i] <= 0 && k > 0) {
      v[i] *= -1;
      k--;
    } else {
      if (k % 2 == 0) {
        for (auto x : v) sum += x;
        cout << sum << endl;
        return 0;
      } else {
        if (abs(v[i] > abs(v[i - 1])))
          v[i - 1] *= -1;
        else
          v[i] *= -1;
        for (auto x : v) sum += x;
        cout << sum << endl;
        return 0;
      }
    }
  }
  if (k % 2 == 1) v[n - 1] *= -1;
  for (auto x : v) sum += x;
  cout << sum << endl;
  return 0;
}
