#include <bits/stdc++.h>   using namespace std;   int main() {     int n, k;     cin >> n >> k;     vector<int> g(n);     int mm = 99999;     for (int i = 0; i < n; i++) {       cin >> g[i];       mm = min(mm, abs(g[i]));     }     sort(g.begin(), g.end());     int rest = k;     for (int i = 0; i < k; i++) {       if (i < g.size() && g[i] < 0) {         g[i] = -g[i];         rest--;       }     }     int ans = 0;     for (int i = 0; i < g.size(); i++) {       ans += g[i];     }     if (rest % 2) {       ans -= 2 * mm;     }     cout << ans << endl;     return 0;   }   