#include <bits/stdc++.h> using namespace std; int a[111111]; int main() { int n , k , sum = 0 , cnt = 0; cin >> n >> k; for(int i = 1 ; i <= n ; i++) { cin >> a[i]; if(a[i] < 0) { cnt++; } } sort(a + 1, a + n + 1); if(k >= cnt) { for(int i = 1 ; i <= k ; i++) { if(a[i] < 0)abs(a[i]); } } if(k - cnt >= 1) { for(int i = 1 ; i <= k - cnt ; i++) { if((k - cnt - i) % 2 == 0) { break; } else { a[i] -= (a[i] * 2); } } } for(int i = 1 ; i <= n ; i++) { sum += a[i]; } cout << sum; return 0; }